LINEAR DIFFERENTIAL EQUATIONS OF 
INFINITE ORDER* 


BY R. D. CARMICHAEL 


1. Introduction. In this address we shall give such a conspec- 
tus of the theory of linear differential equations of infinite order 
as will enable the reader rapidly to orient himself with respect 
to this subject. Neither in the presentation of results already 
developed nor in the bibliographical references (in the foot- 
notes) is there any attempt to attain an exhaustive account. 
The purpose is rather that of a general outlook on the subject 
such as may interest a considerable number of persons and may 
serve as a point of departure for a few investigators who may 
desire to penetrate a relatively new and unexplored domain, the 
importance of which will certainly be more fully recognized as 
the subject is further developed in the next two or three decades. 

In $2 the general nature of the problem of linear differential 
equations of infinite order is indicated partly by means of ex- 
amples and partly by means of notions of a general character 
which are intimately associated with the somewhat more special 
problem which is the center of our present interest. In §3 are 
set forth some of the many connections of this problem with 
other matters of more or less wide interest in the field of analy- 
sis. A brief account of the present state of knowledge with refer- 
ence to linear differential equations of infinite order with con- 
stant coefficients is given in §4, while §§5 and 6 treat (but with 
somewhat less fullness) the corresponding matters for equations 
with polynomial and with analytic coefficients, respectively. 
Finally, §7 is devoted to a brief account of some further prob- 
lems and connections of the theory of differential equations of 
infinite order. 


2. Nature of the Problem. A typical problem in the theory of 
linear differential equations of infinite order is that of solving 
the equation 


(1) ao(x)y + ai(x)y’ + ae(x)y” +--- = o(x), 


* Retiring address of the Chairman of Section A of the A.A.A.S., delivered 
at St. Louis, December 31, 1935. 
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where $(x), @o(x), a:(x),--~- are given functions of x subject to 
suitable conditions and where y is the function to be determined, 
the primes denoting differentiation with respect to x. In the in- 
vestigation of such equations the unknown function y(x) is 
often required to belong to a particular class of functions such, 
for instance, as the functions of exponential type. 

One may also investigate systems such as the following: 

dy; = 
(2) = + = 1,2, 3,---), 
dx j=1 
where the A’s and the ®’s are given functions and the y’s are 
the functions to be determined. 

In the infinite case the analogy between (1) and (2) does not 
seem* to be as close as that between the corresponding equation 
and system in the finite case. Thus, if we consider the special 
system 


d 
ao(x) = + an(x)y1 + a2(x)y2 +--+ + = 0, 
x 


and if we write y for y,, then the functional equation for y may 
be indicated by the following relation which involves a limiting 
process as to m: 


(3) [exo(x) + - -- =O. 


There is a marked difference between the theories of (1) and (3). 
Systems of equations of the form 


(4) = (i= 1,2,--+,m), 
k=1 v=0 
have been considered both when m is finite and when m is in- 
finite. Systems (2) are capable of obvious generalizations. 
In a few instances linear partial equations of infinite order 
have appeared. Non-linear ordinary equations of infinite order 
have also been investigated to some extent. 


* See T. Lalesco, Journal de Mathématiques, (6), vol. 4 (1908), pp. 125- 
202, especially pp. 182-183. 
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For the sake of unity we shall direct our attention mainly 
(but not entirely) to (1) and (4), particularly since by means of 
them we shall be able to set forth that part of the theory which 
up to the present has received the major share of attention. 

Two pioneers in the development of the theory of linear differ- 
ential equations of infinite order were S. Pincherle* and C. 
Bourlet,{ the priority belonging to the former. But the work 
of Bourlet was independent of that of Pincherle. In fact, the 
two authors approached the problem from quite different points 
of view; but their results overlapped in important ways. Re- 
cently P. Flamantt{ has further investigated the problem from 
the point of view of Bourlet and Pincherle. Bourlet used the 
term transmutation to denote an operation JT which makes a 
given function ¢(x), the object of the operation, correspond to 
another function 7¢(x), the result of the operation. The trans- 
mutation T is said to be distributive if for arbitrary functions 
(x) and ¥(x) and for an arbitrary constant c, we have 


T[o(x) + W(x)] = To(x) + TH(x), T[co(x)] = cT9(z). 


Pincherle simply calls T a distributive operation. Bourlet in- 
troduces at once a certain notion of continuity with respect to 
the transmutation, but his account of the matter is lacking in 
clarity. Both Bourlet and Pincherle insist on the proposition 
that every additive, uniform, continuous, and “regular” trans- 
mutation can be represented by a series of the form 


Tu = > a,(x) , 
n=0 


thus bringing the theory of transmutations into intimate asso- 
ciation with the theory of differential equations of infinite order. 
Flamant (loc. cit.) has undertaken to subject transmutations 
to a more rigorous analysis than that which satisfied the earlier 


* For Pincherle’s contributions to this problem see the outline of his work 
in Acta Mathematica, vol. 46 (1925), pp. 341-362. 

t For Bourlet’s work, see especially Annales de l’Ecole Normale Supérieur, 
(3), vol. 14 (1897), pp. 133-190; (3), vol. 16 (1899), pp. 333-375; and the papers 
of Flamant mentioned in the next note. 

t For papers by Flamant, see especially Palermo Rendiconti, vol. 48 (1924), 
pp. 135-208; Bulletin des Sciences Mathématiques, (2), vol. 52 (1928), pp. 
26-48, 77-96, 104-128; Palermo Rendiconti, vol. 54 (1930), pp. 371-413. 
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investigators and in particular to clarify the situation as regards 
the proposition just quoted by giving precise and sufficiently 
general conditions for its validity. He also generalizes the for- 
mula by replacing the operation D of differentiation by certain 
more general operations L. 
The particular transmutation Tu, 
x 
+(- 1)*@—u™ +.-.-- 
1! 2! n! 
will bring to notice (see Bourlet, loc. cit., 1897, pp. 174-176) one 
aspect of the difference between equations of finite order and 
those of infinite order. For functions analytic at x =0 one has 
Tu=u(0). Hence this transmutation makes every such func- 
tion correspond to a constant. The inversion of the transmuta- 
tion is therefore generally impossible in the domain of functions 
analytic at x =0; it is only constants which admit inverses. If a 
denotes an arbitrary constant, then the equation Tu=a is a 
linear differential equation of infinite order which is verified by 
the function u=a+<xf(x), where f(x) is an arbitrary function 
analytic at x =0. 
A much more instructive example is the following one:* 


+.---=0. 
n! 


The classic function I(x) satisfies this equation in every region 
of the plane exterior to the circles of radius 1 about the points 
0, ascenters, since for such regions the 
equation (for suitable functions) reduces to the difference equa- 
tion y(x+1)—xy(x) =0. But, in a point situated in the interior 
of one of the preceding circles, the development YKy™ (x) /n! is 
evidently divergent for y=I(x), although the product xI'(x) is 
everywhere finite in one of these circles save at the center. 
Therefore the given differential equation is not satisfied by 
y =I(x) in the interior of one of these circles. This circum- 
stance is new and is characteristic of linear differential equa- 
tions of infinite order. It is therefore not sufficient to be assured 
that a non-integral analytic function satisfies a linear differ- 
ential equation of infinite order in a point in order to conclude 


* See Lalesco, loc. cit., 1908, pp. 194-195. 
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that it satisfies the equation throughout the domain of its exist- 
ence. Lalesco (loc. cit.) investigates the problem which is set 
by the existence of such situations as this example brings to 
light. The reader is referred to his memoir. for the results. 


3. Connections of the Problem. Pincherle,* in one of his early 
papers, has indicated certain interesting connections of the 
problem of linear differential equations of infinite order. Let 
A(z) denote the function 


an 


A(z) = 


which is regular outside of the circle of radius R about 0 as 
center. Put z=y—x. Then the function A(y—*x) is regular 
when |y—x|>R, and hence when either |y| >|x|+R or 
|x| >|y| +R. Under the first of the last two hypotheses, if 
we take x interior to a circle of radius ¢ about 0 as center and 
y exterior to the circle of radius R+o about 0 as center, then 
we may write A(y—<x) in either of the forms 

an 
(S) Aly 3) 
=. An(x) 
(6) 2) 


where the A , (x) constitute the system of Appell polynomials with 
the coefficients a, (and satisfying the relation A, (x) =nA,-1(x)). 
Under the second of the hypotheses, if we take y interior to the 
named circle of radius o, and x exterior to the named circle of 
radius R+<c, then we have for A(y—<x) either the development 
(5) or the development 


(7) Ay-x => x), 


n=0 


where A“”)(z) is the nth derivative of A(z). 
One now considers the expression 


* Pincherle, Memorie Reale Accademia delle Scienze, Bologna, (4), vol. 9 
(1888), pp. 45-71; French translation in Acta Mathematica, vol. 48 (1926) 
pp. 279-304. 
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(8) A(y) = — 

where the integration is taken along a line (/) of the y plane, 
and y/(y) is an analytic function without singularities along (/). 
One distinguishes two cases as follows: 

(a) The line (/) (either finite in length or infinite under suita- 
ble conditions) is such that the modulus of each point on it ex- 
ceeds R+c. Then, for | x| <o, one can admit for A (y—x) either 
of the developments (5) and (6). On putting 


V(y)dy 


(9) = ¢(x), 


one has from (8), in the respective cases, the developments 


(10) Ay) => = 
n=0 
= d 
(11) AW) = ¥ 
n=d a 


(b) The line (J) is such that all its points are interior to the 
circle of radius ¢ about 0 as center. Suppose that |x| >R+c. 
For A(y—x) we may then use either of the developments (5) 
and (7). Then from (9) we have, in the respective cases, the rela- 
tions 


(12) AW) =D 
n=o 

A™ = 
(13) AW) = Deg 


= n dy. 
J 


Now let f(x) be a given function and consider the functional 
equation 


(14) A(y) = f(x). 


The solution of this equation involves the inversion of the in- 
tegral in (8). The formulas which have been given show that 
this problem, at least in many of its essential elements, coincides 
with other functional problems as follows: 
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(a) to solve a linear differential equation of infinite order 
with constant coefficients, namely, the equation 


1: 


(b) to find the development of a given function of x in terms 
of a given system of Appell polynomials; 

(c) to develop a given function f(x) in a series in terms of the 
successive derivatives of a given function A(—x). 

In the paper here cited Pincherle makes an important con- 
tribution toward the solution of these problems. He has also 
treated them and other closely related matters in many other 
memoirs whose dates of publication now stretch over almost the 
whole of a half-century period. 

H. T. Davis* has given a method for deriving the Fredholm 
theory from the theory of differential equations of infinite order. 

I. M. Sheffer? and others have indicated the close connection 
which exists between the theory of a system of infinitely many 
linear equations in infinitely many unknowns and the theory of 
linear differential equations of infinite order. To pass from the 
latter to the former, when working in the field of analytic func- 
tions, one has only to assume a power series expansion for the 
unknown function, substitute into the differential equation, and 
equate coefficients. Conversely, if one is given the system of 
equations 


Dd ays = (i =0,1,---), 
j=0 


where the a;; and the c; are wholly arbitrary, then there exists a 
linear differential equation 


Po(x)y(x) + Pi(x)y’(x) +--+ + Pa(x)y™(x) = C(x), 


where the expressions 


*H. T. Davis, Annals of Mathematics, vol. 28 (1927), pp. 309-317. 

{ I. M. Sheffer, Annals of Mathematics, vol. 30 (1929), pp. 250-264. See 
also, among others, E. Hilb, Mathematische Annalen, vol. 82 (1920), pp. 1-39, 
vol. 84 (1921), pp. 16-30, 43-52, vol. 85 (1922), pp. 88-89; O. Perron, Mathe- 
matische Annalen, vol. 84 (1921), pp. 1-15, 31-42; F. Lettenmeyer, Disserta- 
tion, Miinchen, 1927, pp. 1-52. 


R. D. CARMICHAEL 


C(x) = and P(x) = piux* 

k=0 k=0 
are formal power series in x such that on setting (x) = ) vax 
and substituting into the differential equation and equating co- 
efficients the resulting system is identical with the given one; 
and it is easy to obtain the relations between the p’s and the a's 
to effect this formal equivalence. 

D. C. Lewis* developed the theory of infinite systems of ordi- 
nary non-linear differential systems of infinite order with appli- 
cations to certain second order partial differential equations, 
using for this purpose certain integral forms which are equiva- 
lent to the given systems with specified initial conditions. 

In a paper on the Laplace differential equation of infinite 
order, namely, the equation 


(ano + + + = f(x), 

n=0 
where ? is a positive integer and not all the quantities a, are 
zero, H. T. Davist pointed out that the general theory of this 
equation formally unifies the theories of the following types of 
functional equations where the p;(x) are polynomials of degree 
not greater than p: 


where the ¢,(x) are such that the integrals S-oi(s)sds exist for 
all values of n; 


6 
+ pala + = f(x); 
(c) Pm(x)u(ax + m) + pmi(x)u(x + m—i1)+--- 
+ po(x)u(x) = f(x); 
(d) the Laplace differential equation of finite order. 


These formal equivalences are put in evidence by means of 
expansions in Taylor's series. 


* D. C. Lewis, Transactions of this Society, vol. 35 (1933), pp. 792-823. 
+ H. T. Davis, Annals of Mathematics, vol. 32 (1931), pp. 686-714. 
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4. Equations with Constant Coefficients. Here the first prob- 
lem is that of solving the equation 


(15) doy + ay’ + ary” +--- = 


where the coefficients a, are constants, $(x) is a given function 
and y(x) is the function to be determined. If y(x) is any solution, 
then the left member of equation (15) must be a convergent 
series; hence we must have 

(16) lim sup | a,y(x) 


less than or equal to unity for every admissible value of x. When 
this superior limit is 1 there is uncertainty about convergence. 
Hence in a first study of (15) it seems natural to require that 
the superior limit (16) shall have a value less than 1; and we 
now impose this condition. 

It seems natural also, in a first view of the problem, to attain 
this condition by hypotheses on the a, and the y(x) taken sepa- 
rately, since the former are known constants and the latter is 
the unknown function. We may naturally bring this about by 
restricting the solutions y(x), which are to be admitted, to func- 
tions y(x) such that the superior limit 


(17) lim sup | y”(x) 
shall be finite. Then we are led naturally to the following condi- 
tion on the coefficients: 


(18) lim sup | a,|"”" =a<o. 


We therefore adopt this condition as one of the basic hypotheses. 

The class of functions y(x) and the basic hypothesis on the 
coefficients a,, to which we have thus been led in a natural way, 
have as a matter of fact played a central role in the theory of 
equations of the form (1). 

If y(x) is an analytic function, it is readily proved that the 
value of the superior limit (17) is independent of x. If this value 
is T, we say that y(x) is of exponential type r. 

The most elegant known theorem concerning solutions of 
equation (15) is perhaps the following. 
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THEOREM 1. Jn the linear differential equation of infinite order, 
(15) aoy + ary’ + + --- = G(x), 
let the coefficients a, be constants such that the function F(z), 
(19) F(z) = ao + + 


is analytic in the region |z| <q, where q is a given positive constant 
or zero, and let p(x) be a function of exponential type not exceeding 
q. If F(z) vanishes at least once in the region |x| <q, let n be the 
number of its zeros in this region (each counted according to its 
multiplicity) and let P(z) be the polynomial of degree n with lead- 
ing coefficient unity such that F(z)/P(z) does not vanish in the re- 
gion. If F(z) does not vanish in the region, let P(z) be identically 
equal to1. When P(z)=1, let P,_:(z) be identically equal to zero; 
otherwise let it be an arbitrary polynomial of degree n—1 (includ- 
ing the case of an arbitrary constant when n=1). Then the general 
solution y(x) of (15), subject to the condition that it shall be a func- 
tion of exponential type not exceeding q, may be written in the form 


1 ¥(s) 1 P,-1(5) 
(20) y(x) = F(s) Ps) (4 ds, 
where 
¢°)(0) 
(21) 


and where C, ts a circle of radius p about 0 as center, p being greater 
than q and such that F(z) is analytic in the region q> | z| <p and 
does not vanish there. 

If (x) is precisely of exponential type q, then the named solu- 
tion y(x) is also of exponential type q. 


If we take P,_:(x) =0, we have in (20) a particular solution 
of equation (15). On subtracting this particular solution from 
the general solution (20) we have the general solution (of ex- 
ponential type not exceeding g) of the homogeneous equation 
obtained from (15) on replacing ¢(x) by 0. If F(z) does not 
vanish in the region |z|<g, the latter solution is identically 
equal to zero. If F(z) does vanish in this region, then the named 
solution of the homogeneous equation is identical with the gene- 
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ral solution of the differential equation P(D)u=0, where D 
denotes the derivative with respect to x. 

It is desirable to give a proof of Theorem 1. The most elegant 
seems to be the following one, developed by G. B. Lang (in an 
unpublished IIlinois dissertation) on the basis of methods which 
have been frequently employed by S. Pincherle over a period 
now stretching to almost fifty years. We present the demonstra- 
tion merely in outline. 

We write ¢(x) and y(x) in the forms 


x” 
x2) 
v=0 Vv: Vv: 


Then we have the conditions 
(22) lim sup | s,|‘” < q, lim sup | ¢,|'”” < q. 


Substituting in (15) and equating coefficients of like powers of 
x, we have the necessary conditions 


(23) LD = (v = 0, 1, ). 


u=0 


With $(x) and y(x) we associate the functions 


= 
¥(x) = g(x) = 


When g(x) is thus defined, subject only to the second relation 
in (22), then every function y(x) of exponential type not exceed- 
ing g may be expressed in the form 


1 
(24) y(a) = 


as one may readily verify by aid of the expansion of e** in powers 
of s. Since y(x) is to satisfy (15), we must now have conditions 
(23). By aid of these conditions it may be seen that the Laurent 
expansion of the function F(x)g(x) W(x) in powers of x con- 
tains no non-vanishing terms in negative powers of x. 
This suggests that y(x) in (24) be written in the form 
v(s) 1 F(s)g(s) — 


1 
(25) y(x) = + FO 


*ds. 


——_ 
| 
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In the fraction in the second integrand multiply both numerator 
and denominator by P(s)/F(s), a function which is analytic and 
does not vanish in the region |s| <p. Then the last integrand 
takes the form A(s)e**/P(s), where A(s) is analytic and single- 
valued in the region | s| <p. Therefore the second integral in 
(25) vanishes when P(s)=1; otherwise the sum of the princi- 
pal parts of A(s)/P(s) at its poles in the region |s| <q may be 
written in the form Q(s)/P(s), where Q(s) is a polynomial of 
degree n—1 at most. If P(s)=1, we still write Q(s)/P(s), but 
understand that Q(s) =0 in this case. Then from (25) we see that 
the required solution necessarily has the form 
1 ¥(s) 1 Q(s) 


y(x) = — ez*ds + — — e**ds. 
) Cp F(s) 2ri- Cp P(s) 


Since it is easy to verify directly that (20) affords a solution of 
(15), it follows from the result just obtained that (20) affords the 
general solution of (1) subject to the conditions which have been 
imposed. 

Several investigators* have contributed to the development 
of the theory of linear differential equations of infinite order 
with constant coefficients and of systems of such equations. Sev- 
eral of the memoirs are devoted to the derivation of results very 
similar to those given in the foregoing theorem; and several 
methods have been given for their demonstration. Both the 
methods and the results for the case of equation (15) have been 


* See, among others, the following: S. Pincherle, Memorie Reale Accademia 
delle Scienze, Bologna, (4), vol. 9 (1888), pp. 45-71; C. Bourlet, Annales de 
I’Ecole Normale Supérieure, (3), vol. 14 (1897), pp. 133-190; S. Pincherle, 
Mathematische Annalen, vol. 49 (1897), pp. 325-382; T. Lalesco, Journal de 
Mathématiques, (6), vol. 4 (1908), pp. 125-202; J. F. Ritt, Transactions of this 
Society, vol. 18 (1917), pp. 21-26, 27-49; F. Schiirer, Leipziger Berichte, vol. 
70 (1919), pp. 185-246; H. von Koch, Arkiv fér Matematik, Astronomi och 
Fysik, vol. 15, No. 26 (1921), pp. 1-16; S. Pincherle, Acta Mathematica, vol. 
48 (1926), pp. 279-304; N. Wiener, Mathematische Annalen, vol. 95 (1926), 
pp. 557-584; G. Pélya, Géttinger Nachrichten, 1927, pp. 187-195; F. Letten- 
meyer, Dissertation, Miinchen, .1927, pp. 1-52; I. M. Sheffer, Annals of 
Mathematics, vol. 30 (1929), pp. 250-264, and Transactions of this Society, 
vol. 31 (1929), pp. 261-280, 281-289; G. Valiron, Annales de I’Ecole Normale 
Supérieure, (3), vol. 46 (1929), pp. 25-53; H. T. Davis, American Journal of 
Mathematics, vol. 52 (1930), pp. 97-108; M. Ghermanesco, Bulletin de 
l'Académie Royale de Belgique, vol. 19 (1933), pp. 387-394; G. B. Lang, 
Illinois dissertation, 1935 (unpublished). 
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extended to systems of such equations, or, more precisely, to 
systems of the form (4) in which the coefficients a,,,(x) are taken 
to be constants; and this has been carried out for systems having 
either a finite or an infinite number of equations. This develop- 
ment has, in the main, involved only what is a fairly natural 
extension of the results for a single equation. Some complica- 
tions have arisen from the presence of exceptional cases, but it 
can hardly be said that they have been of a serious character. 
There has been no important change in the types of the func- 
tions appearing in the solutions. 

If one notes the character of the functions which have ap- 
peared in these solutions, as indicated for instance by our Theo- 
rem 1, he may well be struck by the fact that no real novelties 
have appeared in passing from equations of finite order to equa- 
tions of infinite order. In fact, in the case of homogeneous equa- 
tions, the solutions which are set forth by means of the theorem 
are precisely the same as the solutions of certain related equa- 
tions of finite order. By allowing the type gq of the solution to 
increase one may indeed bring in more and more of these solu- 
tions without altering the given equation of infinite order, but 
at each stage he will still have only such functions as arise from 
equations of finite order. By means of the limiting processes 
which are thus suggested, however, one presumably would be 
able to introduce new classes of functions, but such functions 
are not explicit in Theorem 1. This character of the results ob- 
tained has persisted throughout a large part (but not all) of 
the development up to the present. Wherever this character of 
result persists, it seems fair to say that the theory so developed 
for differential equations of infinite order has not truly departed 
from the theory of equations of finite order, whence one would 
probably be led to suppose that a penetrating understanding of 
the extended field had not arisen. The pioneer in this more in- 
tensive study of differential equations of infinite order is J. F. 
Ritt.* We turn now to an account of the development due to 
Ritt and to those who have pursued similar questions further. 

It is now convenient to write the equation in the form 


(26) A(y) =yt+ ay’ + dey” any™™ +.---=0, 


* Transactions of this Society, vol. 18 (1917), pp. 27-49. 
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whence the generating function F(z) has the expansion 
(27) F(z) = 1+ ayz + +--+ 


In the investigations now to be considered, the function F(z) 
is an integral function which is subject to certain additional con- 
ditions. It is clear that if a is a zero of F(z) of order yu, then 
e**Q(z), where Q(z) is a polynomial of degree »—1, is a solution 
of (26). It will be called a fundamental solution. 

In his remarkable memoir, Ritt has given (for the first time) 
general properties of the solution of (26) when the generating 
function is of genus zero. His results have been extended by G. 
Pélya* who has shown that, when F(z) is of minimal type of 
order one, the analytic solutions of (26) are holomorphic functions 
whose domains of existence are convex. On the other hand, on 
making the hypothesis that F(z) has only a finite number of 
multiple zeros and that the moduli of its zeros are sufficiently 
regular,f Ritt has shown that any solution whatever may be 
developed in a series of fundamental solutions valid in the whole 
domain of its existence. 

By means of this result, Ritt gave for the first time the ex- 
tension of the Fabry and Hadamard theorem on lacunary 
Taylor series to the case of series of the form 


> 


If the constants 0, G2, --- satisfy the stated regularity condition, 
then the frontier of the domain of convergence of this series (a 
domain which is convex) is an essential cut for the function which 
it defines. The demonstration of this theorem given by Ritt does 
not differ in any essential way from that which was independ- 
ently given later by Landau and Carlson. 

The later work of G. Valironf{ on linear differential equations 
of infinite order with constant coefficients contains what seems 
to be the most important results yet developed along the lines 


* Géttinger Nachrichten, 1927, pp. 187-195. 
+ If the zeros of F(z) are denoted by a1, a2, a3, + , then the regularity con- 
dition imposed by Ritt may be stated as follows. There exists an integer r such 
that for n =r we have | ans /an| >1+/n, where k is a suitable constant greater 
than 2. This condition is used by Ritt for the proof of certain needful properties 
of the generating function F(z). 
t Annales de l’Ecole Normale Supérieure, (3), vol. 46 (1929), pp. 25-53. 
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of Ritt’s path-breaking contribution. The work of Pélya had 
appeared in the meantime. Valiron set himself the problem of 
extending the results of Ritt. He removes the hypothesis that 
the number of multiple zeros of F(z) is limited. Moreover his 
hypotheses on F(z) are in other ways less restrictive than those 
of Ritt. He finds that all the results of Ritt remain valid if one 
supposes only that F(z) is of minimal type of order one (a fact 
which Valiron communicated to Ritt before the appearance of 
Pélya’s memoir). Some modifications of the results are necessary 
when F(z) is of mean type of order one. The memoir of Valiron 
follows rather closely the methods of Ritt. It is rich in results 
other than those which we have explicitly indicated. 

These investigations by Ritt and by Pélya and by Valiron 
mark the beginning of an intensive investigation of differential 
equations of infinite order along lines which bring to light 
essential features which are characteristic of the fact that the 
order of the equation is infinite. It seems elear that results of 
this character should be in the forefront of attention. 

We shall close this section by stating without proof a hitherto 
unpublished general theorem from which a number of previously 
known results are readily obtained, but unfortunately none of 
those deep-lying theorems which Ritt and his followers have ob- 
tained. This theorem belongs to a range of ideas which have 
been especially emphasized by Pincherle. 

Consider the equation (15). Let F(z), as in (19), be the corre- 
sponding characteristic function. We suppose that F(z) and ¢(x) 
are both integral functions, and we write ¢” (0) =s,. The solu- 
tion y(x) of (15) is required to be an integral function. Let r be a 
given positive number. Let {d,} and {u,}, (v=0,1,2,---), be 
two infinite sequences of positive numbers such that rSy,SX, 
for every v. For each particular value of v let C, be a closed 
contour of finite length encircling the point 0 and lying in the 
ring uw, S | 2| SX,, and let C, pass through no point at which F(z) 
vanishes. Define T, by the relation 


T, = >| a| 
k=0 


Then we have the following result. 
A sufficient condition that y(x), defined by the relation 
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shall be an integral function satisfying equation (15) is that the 
Series 


| dz | 
2. | | F(@)| 
shall be convergent for every positive number p. 


5. Equations with Polynomial Coefficients. The typical equa- 
tion here is of the form 


(28) (@no + + +--+ + dapx”)y™(x) = G(x), 
n=0 

where ? is a positive integer and not all the quantities a,, are 
zero. This is the special case of equation (1) in which the coeffi- 
cients a;(x) are all polynomials of bounded degree. Correspond- 
ing systems (2) and (4) and the generalizations of them indi- 
cated in §2 also come into play here, the coefficients being re- 
stricted in each case to be polynomials of bounded degree. Such 
equations and systems of equations have formed the subjects 
of a considerable number of investigations.* 

So far as I am aware, an intensive investigation of these equa- 
tions along the line of what may be called the Ritt tradition 
has never been carried out. In fact I know of no effective pursuit 
of such questions other than those which belong to equations 
with constant coefficients. So far as the subject of the present 
section is concerned, the investigations up to date correspond 


* See among others, the following: S. Pincherle, Memorie Accademia delle 
Scienze, Ist., Bologna, (4), vol. 9 (1888), pp. 181-204; C. Bourlet, Annales de 
l’Ecole Normale Supérieure, (3), vol. 14 (1897), pp. 133-190; T. Lalesco, Journal 
de Mathématiques, (6), vol. 4 (1908), pp. 125-202; F. Schiirer, Leipziger Berichte, 
vol. 70 (1919), pp. 185-240; E. Hilb, Mathematische Annalen, vol. 82 (1920), 
pp. 1-39; E. Hilb, Mathematische Annalen, vol. 84 (1921), pp. 16-30, 43-52; 
O. Perron, Mathematische Annalen, vol. 84 (1921), pp. 1-15, 31-42; H. von 
Koch, Arkiv fér Matematik, Astronomi och Fysik, vol. 16 (1922), No. 6, 21 
pp.; F. Lettenmeyer, Dissertation, Miinchen, 1927, pp. 1-52; I. M. Sheffer, 
Annals of Mathematics, vol. 30 (1929), pp. 345-372; I. M. Sheffer, Transac- 
tions of this Society, vol. 31 (1929), pp. 261-280; H. T. Davis, Annals of Mathe- 
matics, vol. 32 (1931), pp. 686-714. 
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in the main to aspects of the problem similar to those treated 
in our §4 exclusive of what has arisen from the use of the meth- 
ods of Ritt. Even for these relatively simple questions concern- 
ing equation (28) no inconsiderable difficulties have been en- 
countered. 

Pincherle’s detailed investigation, in the paper cited, was con- 
fined to a certain generalized difference equation with rational 
coefficients; but the methods employed by him, extending those 
which he had previously used for the case of constant coeffi- 
cients, have played an important role in the subsequent de- 
velopment of the theory; and this is the reason for our calling 
attention to his work in the present connection. In several 
papers, not mentioned in our references, some other aspects 
of the theory of difference equations have been considered in 
such a way as to throw light on the theory of differential equa- 
tions of infinite order. 

It seems that the first explicit treatment of equation (28) is 
that contained in Lalesco’s memoir of 1908, though results con- 
cerning it were implicit in certain earlier papers, particularly 
those of Bourlet and Pincherle both of whom had previously 
published several papers bearing indirectly on the problem. 
Lalesco, incidental to a consideration of the inversion of Vol- 
terra integrals, applied to the homogeneous equation the gen- 
eral Laplace transformation 


y(x) = J 


choosing the path of integration conveniently with reference to 
the coefficients in the equation. In 1920 and 1921 E. Hilb de- 
veloped the method in more detail. 

O. Perron (loc. cit., 1921) avoided the use of the Laplace 
transformation and the general theory of infinite matrices and 
gave a quite elementary development by means of the theory of 
systems of equations of the form 


(an + = Cm, (m = 0, 1, 
n=0 


He assumed that $(x) is of exponential type not exceeding g and 
that the a,, are such that the functions 


x 
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(A = 0, 1,---, >), 


are regular for |z| Sg (whence the convergence radii of these 
series are greater than g). Then he showed that the homogeneous 
equation, that for which ¢(x) =0 in (28), has exactly p—p+s 
linearly independent solutions of exponential type not exceed- 
ing g, where p is the number of zeros of h,(z) in the circle | z| <q 
(multiple zeros counted multiply),and where s denotes the num- 
ber of linearly independent solutions, regular in the region 
|z| <q, of the auxiliary equation 


Ay(z)u™(z) = 0 


of order p. He showed further that the differential equation (28) 
has, for every choice of the function ¢(x) of exponential type 
not exceeding g, solutions y of exponential type not exceeding g 
when and only when the corresponding homogeneous equation 
has exactly p— integrals. 

Lettenmeyer (loc. cit., 1927) extended the methods of Perron 
to systems of equations having polynomial coefficients of 
bounded degree. 

E. Hilb (loc. cit., 1920, 1921) investigated equation (28) by 
aid of the infinite set of equations in an infinite number of un- 
knowns obtained through unlimited differentiation of the equa- 
tion. He obtained conditions assuring the uniqueness of a solu- 
tion. 

While his results were still unpublished Hilb communicated 
some of them to H. von Koch. These turned the latter’s atten- 
tion again to some ideas with which he had been concerned in 
1912 and it turned out that they were capable of leading to ele- 
gant methods for dealing with equations (28) and also with the 
corresponding equations with constant coefficients. Thus, al- 
most simultaneously, three different authors, under the influ- 
ence of widely diverse guiding ideas, were investigating equa- 
tions of the form (28). The work of F. Schiirer in 1919 also bears 
on the same problem. 

In 1929 I. M. Sheffer dealt with equations with constant co- 
efficients and with linear coefficients. He also investigated ex- 
pansions in generalized Appell polynomials and treated certain 
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related linear functional equations. The methods employed are 
similar to those which have been used by Pincherle for many 
years in the investigation of related problems. They arise essen- 
tially from the use of the Laplace transformation and the reduc- 
tion of the equation to a contour integral equation by means of 
which the investigation may be carried forward. The method is 
extended to partial! differential equations and to “Laurent differ- 
ential equations,” both with constant coefficients. 

H. T. Davis (loc. cit., 1931) treated equation (28) by means 
of the calculus of operators; employing the symbolic methods 
used by Pincherle and especially by Bourlet. The formal solu- 
tion of (28) thus obtained is reduced to three useful forms. There 
is a discussion of the validity of the formal solutions and the 
domain of functions to which the operators apply, the domain 
being extended beyond that considered by previous writers. 
“The difficulties admitted by this extension,” the author adds, 

- “have not been entirely resolved, however, since they have been 
discovered to be inherent in the nature of asymptotic and sum- 
mable series, the theory of which is still obscure in many points.” 

On this note of inachieved results we take our leave of the 
important subject treated in this section, adding merely the 
statement of our judgment that the results attained up to the 
present have hardly penetrated the surface. The most charac- 
teristic elements of this theory, it would seem, still await eluci- 
dation in the future. 


6. Equations with Analytic Coefficients. Much of the work of 
Pincherle and Bourlet, referred to in earlier sections, has im- 
portant bearings on equations with analytic coefficients; we 
shall, however, omit further analysis of these contributions, con- 
fining our attention (in this section) to certain other papers 
which bear more specifically on the analytic function-theoretic 
aspects of the theory of linear differential equations of infinite 
order. 

H. von Koch* considered a system of the form 


dx; = 


(29) = (i =1,2,--- 


*Ofvers. Kongl. Svenska Vetenskaps-Akademien, Handlingar, (Stockholm), 
vol. 56 (1899), pp. 395-411. 
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where the a;, denote power series in ¢ which converge when 
|| <R, and where | ai,| <S;A, in the region |t] <p<R, S; and 
A, being independent of T and being such that the series) S:A 
converges. Let x; , --- be a sequence of constants such 
that the series }.x A, converges absolutely. Then it is shown 
that there is one and only one integral system of power series 
%1, X2, X3,--- which for take respectively the initial values 
x , ---. These series converge when |t| <R. Em- 
phasis is placed on the fact that the notion of fundamental sys- 
tems of solutions of (1) may be introduced and that a significant 
part of the Fuchs theory of linear differential equations may be 
carried over to these systems. Extensions of the theory are also 
presented. 

Lalesco’s paper of 1908, cited in §4, contains results relevant 
to the present section. 

M. Gramegna* employed the matrix notation and certain 
symbolic processes in treating (29) and the corresponding non- 
homogeneous system. 

F.R. Moultonf treated the infinite system of differential equa- 
tions 


dx; 
(30) = = fit; %2,---) 


(i= 1,2,---), 


where a; is a constant and f,‘? is the totality of terms in 
the power series expansion of f; which are homogeneous in 
t, X1, X2,--- and of degree 7. The functions f; are said to be of 
analytic type. It is assumed that the following hypotheses are 
satisfied : 

(H,) x; =0 at t=0 for each 7 of the set 1, 2,3,--- ; 

Finite real positive constants Co, C1, C2, - , 1, 72, 
A, a exist such that 


(31) = Cot + + Coxe + -- 


converges if 


* Atti Reale Accademia delle Scienze, Torino, vol. 45 (1910), pp. 469-491. 
¢ Proceedings National Academy of Sciences, vol. 1 (1915), pp. 350-354. 
The substance of this investigation, together with some applications, is con- 
tained in the final chapter of Moulton’s book on Differential Equations, 1930. 
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(32) <r, Sn, (i =1,2,---), 


and such that Ar;s/ dominates and 
If an analytic solution of (30) exists, satisfying the initial con- 
ditions (H;,), it will necessarily have the form 


= APP +---, (i =1,2,---). 


It is readily shown that just one formal solution of this form 
exists. In order to prove the suitable convergence of the series 
in this formal solution, and hence to establish the existence of 
an actual solution, the author employed the method of dominant 
functions in much the same way as that which is usual in the 
corresponding case of finite systems. The result obtained is a 
natural generalization of the classic theory of finite systems. 

The limitations placed on ¢ in carrying out the convergence 
proof are so restrictive that the corresponding x; are not shown 
to attain the boundary of the region for which the right mem- 
bers of (30) converge. A question thus arises whether the solu- 
tion can be continued beyond the domain indicated by the first 
argument. That the answer is affirmative is shown by the pres- 
entation of an effective method for obtaining the desired con- 
tinuation. 

W. G. Simon* proved general existence theorems for equa- 
tions of the form (29) and in particular treated certain types of 
solutions of particular kinds of systems with periodic coeffi- 
cients. He found that many of the phenomena of the finite sys- 
tems are carried over into the infinite systems of differential 
equations. 

W. Sternbergf treated the system 

(33) dio(x) + >» a; (x) ¥;, (i 1, 2; 
dx 
where the a,,(x) are analytic functions of x which are regular 
in the region S defined by the relation |x—a| <r, where ais a 
given point and r is a given positive constant. It is assumed that 
the series in the relations 


g(x) =| aso(x)| +| aa(x)|+---, (6 =1,2,---), 


* American Journal of Mathematics, vol. 42 (1920), pp. 27-46. 
{ Heidelberg Akademie Sitzungsberichte, 1920, No. 10, pp. 1-21. 
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all converge uniformly in S. Then constants N; exist such that 
we have 0S ¢;(x) SN;, (¢=1, 2,---), throughout S. It is as- 
sumed that N exists such that N;SN, (1=1, 2,--- ). Let 


bs, -- - be any set whatever of constants such that | <C, 
(¢=1, 2,---), for some appropriate constant C. Then it is 
shown that there is one and only one system of integrals 
91, Y2, Of (33) which satisfy the initial conditions ys| 


and are regular throughout S. These integrals are bounded func- 
tions of x and throughout S satisfy for each 7 the inequality 
| yi(x)| <Ce**. The proof is made by the method of successive 
approximations. 

The corresponding homogeneous system (namely, that for 
which a@;o(x) =0) is treated under the additional hypothesis that 
constants K and n, n>1, exist such that | asx(x)| <K(ik)-"in S, 
and it is shown that systems of solutions exist having the char- 
acteristic properties of fundamental systems. It is finally indi- 
cated that the essential results hold under somewhat less re- 
strictive hypotheses. 

It is clear that we have here (as in previous cases) a choice 
of hypotheses which lead to conclusions as nearly similar as pos- 
sible to those subsisting in the finite case. What one would prefer 
to see are results which are characteristic of the infinite case. 
But these, in the main, await discovery in the future. 

Infinite systems of differential equations have also been 
treated by A. Wintner,* D. C. Lewis,f and others. (See also 
the next section.) 

Let us consider the (finite or infinite) differential operator 
P(D) defined by the relation 


(34) P(D) = + aD + + a,D*+---, 


where do, @;, @2,--~- are all given functions of x and where D 
is the symbol for differentiation with respect to x. The theory 
of linear differential equations of infinite order has brought to 
notice those operators P(D) which have the following general 
property in common with the operation of differentiation, 
namely, that for any given finite point whatever xo and any 


* Mathematische Annalen, vol. 95 (1926), pp. 544-556; vol. 98 (1928), pp. 
273-280; American Journal of Mathematics, vol. 53 (1931), pp. 241-257. 
+ Transactions of this Society, vol. 35 (1933), pp. 792-823. 
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given function u(x) whatever, analytic at xo, the operator P(D) 
shall be applicable to u(x) and shall yield a resulting function 


P(D)u = agu + ayu’ + au” +--- 


which is itself analytic at xo. By considering the functions 
u(x) =(x—xo)*, for varying points x9 and varying non-nega- 
tive integers k, it is easy to show that each of the functions 
Go, 41, is an integral function. 

In fact it is not difficult to show that for the required condi- 
tions on P(D) it is necessary that the functions do, a), dz, - - - 
shall be integral functions which for every xo verify the relation 

lim | a,(xo)v! |!" = 0. 

On the other hand, it may be shown to be sufficient that the 
functions do, @;, d2,--- shall be integral functions which for 
every non-negative number @ verify the relation 

lim (M,,v!)!”" = 0, 
where M,, is the maximum value of | a,(x)| for |x| =o. 

Whether the necessary condition and the sufficient condition 
here given can be brought closer together by simple means I 
have not determined, even though the results as they stand are 
not altogether satisfactory. The reader will not find it difficult 
to supply the proof for at least as much as is stated here. 


7. Some Further Problems and Connections. The problem of 
an infinite system of differential equations was treated by E. H. 
Moore* at the fourth international congress of mathematicians 
at Rome in 1908, from the point of view of general analysis, the 
functions not being restricted to those of analytic type. In a 
series of papers W. L. Hartt developed theorems concerning a 
type of real-valued functions of infinitely many real variables 
and employs these results in treating infinite systems of ordi- 
nary differential equations both non-linear and linear; the linear 


* Atti del IV Congresso Internazionale Matematica, vol. II (1909), pp. 98- 
114. 

t Proceedings National Academy of Sciences, vol. 2 (1916), pp. 309-313; 
Transactions of this Society, vol. 18 (1917), pp. 125-160; American Journal of 
Mathematics, vol. 39 (1917), pp. 407-424. 
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system is associated with its adjoint, and the notion of funda- 
mental systems of solutions is employed. T. H. Hildebrandt* 
developed a theory of linear differential equations in general 
analysis, utilizing both the concepts of general analysis and the 
general theory of integral equations. P. Flamantf has applied 
the method of successive approximations to equations of the 
form (33), pointing out that the results are valid both for the 
case of analytic functions and for that of continuous functions 
of a real variable. 

W. L. Hartf developed the Cauchy-Lipschitz method for infi- 
nite systems of differential equations. I. A. Barnett§ treated 
both ordinary and partial differential equations with a con- 
tinuous infinitude of variables. H. T. Davis|| has associated 
fractional operations with problems of the type here treated. 
L. Pomey § has published a series of relevant papers. N. Wiener** 
has treated the operational calculus. W.T. Reidt{ has developed 
a theory of infinite systems with auxiliary boundary conditions; 
he has also treated infinite systems in the domain of Lebesgue 
summable functions. Finally, there are many other papers deal- 
ing with our subject; they are written both by the authors here 
quoted and by others; considerations of space prevent our treat- 
ing them; for the most part they will come to the reader's at- 
tention through references given in the papers referred to in 
this address. 

There are several aspects of the theory of difference equations 
of finite order which illuminate and are illuminated by the 
theory of differential equations of infinite order, as will be seen 
from the relevant papers of Pincherle, Hilb, Perron, Carmichael, 


* Transactions of this Society, vol. 18 (1917), pp. 73-96, and vol. 19 (1918), 
pp. 97-108. 

¢ Bulletin des Sciences Mathématiques, (2), vol. 45 (1921), pp. 81-87. 

t American Journal of Mathematics, vol. 43 (1921), pp. 226-231. 

§ American Journal of Mathematics, vol. 44 (1922), pp. 172-190, and vol. 
45 (1923), pp. 42-53. 

|| American Journal of Mathematics, vol. 46 (1924), pp. 95-109, and vol. 49 
(1927), pp. 123-142. 

§{ Paris Comptes Rendus 1926, 1927, 1928, and elsewhere. 

** Mathematische Annalen, vol. 95 (1926), pp. 557-584. 

+t Transactions of this Society, vol. 32 (1930), pp. 284-318; Annals of 
Mathematics, vol. 32 (1931), pp. 37-46, 
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Bochner, Ghermanesco, and others; but we cannot here treat 
them further than the bare indication given in §3. It may be 
mentioned, however, that some of the theorems about differ- 
ential equations of infinite order imply corresponding results 
about difference equations of infinite order, but ordinarily they 
do not yield the latter results under the most natural hy- 
potheses. The suggestion is inevitable that we are in need of 
a more direct theory of difference equations of infinite order. 
A few results looking in this direction appear in the disserta- 
tion of G. B. Lang (already mentioned). Integral equations and 
integro-differential equations have been associated with differ- 
ential equations of infinite order. In this connection one may 
mention an important paper by F. Schiirer* on acommon method 
of treating certain problems involving functional equations. 
Problems relating to expansions in Appell polynomials are in- 
timately connected with the theory of linear differential equa- 
tions of infinite order with constant coefficients, a fact which 
was clearly recognized by Pincherle about fifty years ago. Re- 
cently, I. M. Sheffert has developed a theory of expansions in 
generalized Appell polynomials{ and has applied the results to 
a class of related linear functional equations. He was primarily 
concerned with linear differential equations of infinite order 
with polynomial coefficients of bounded degree and their rela- 
tion to expansions in generalized Appell polynomials. Let 


A,(t) > Qint”, (i = 0, 1, 2, k), 
n=O 
be k+1 formal power series, with A,(t) #0. Then the general- 


ized Appell polynomials {G,(x)}, of order k, are defined by the 
(formal) expansion 


A(t) + + --- + ~ 
n=0 
A general theory is given for the expansion of functions f(x) of 


exponential type in terms of the polynomials G,(x), this theory 
being developed in intimate connection with differential equa- 


* Leipziger Berichte, vol. 70 (1919), pp. 185-240. 
+ Transactions of this Society, vol. 31 (1929), pp. 261-280. 
¢ Pincherle also considered certain generalized Appell polynomials, 
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tions of the type mentioned earlier in this paragraph. By playing 
the two theories one against the other the author makes useful 
extensions of both of them. Related expansion problems are 
likely to undergo a considerable development in the near future. 

We may fittingly bring these remarks to a close by emphasiz- 
ing one aspect of the existing theory of differential equations of 
infinite order to which we have already directed attention. In 
the main it has been true that the results mentioned are closely 
analogous to corresponding ones for differential equations of 
finite order. The theorems for the most part take the form which 
is suggested by corresponding theorems for the simpler case. In 
fact, there often seems to be a conscious purpose to formulate 
the hypotheses in such a way as to preserve the analogies in the 
most intimate form possible. This is perhaps to be expected in 
a first approach to the more general subject; it is natural to in- 
quire to what extent analogies subsist. Again, in so far as ex- 
plicit information about the functions in a solution is concerned, 
we usually have only that which arises in close analogy with the 
finite case. In fact, in all our remarks (except for differences 
shown by examples) it has been true, with one single exception, 
that the results presented indicate no marked departure from 
the finite case. So far as I am aware, there is no other general 
exception to this statement to be found in the literature. The 
exception to which we refer is in the results initiated and in- 
spired by J. F. Ritt, as already indicated in our §4. In these 
results of Ritt and Pélya and Valiron we have properties of the 
solutions of linear differential equations of infinite order which 
are different from anything that arises in the finite case. They 
are characteristic of the equation with respect to its being of 
infinite order. It would seem to be beyond dispute that such 
characteristic properties are the ones most eagerly to be sought. 
And yet a single small group of them stands out as apparently 
unique in the whole literature. This fact presents a challenge to 
analysts interested in functional equations. We have hardly 
penetrated the surface of the important theory of differential 
equations of infinite order. We need a further development of 
those elements of the theory of these equations which are char- 
acteristic of them as being of infinite order. 
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A NECESSARY CONDITION FOR APPROXIMA- 
TION BY RATIONAL FUNCTIONS 


BY J. L. WALSH 


It is the object of the present note to establish the following 
two theorems; terminology is uniform with that of the writer’s 
recent book on approximation :* 


THEOREM 1. In the extended z plane let R be a region whose 
boundary is denoted by B. Let every component of B either separate 
the plane into at least two regions or contain in each of its neigh- 
borhoods points of an infinite number of components of B each 
of which separates the plane into at least two regions. Let the func- 
tion f(z) be single-valued and analytic in R in the neighborhood of 
B, and let lim.,..,f(2.) exist and be equal to zero whenever the 
points 2, lie interior to R and approach a point zo of B. Then the 
function f(z) vanishes identically interior to R in the neighborhood 
of B. 


THEOREM 2. Let C be an arbitrary closed point set of the ex- 
tended plane, and let points 2, (not necessarily denumerable) be 
given exterior to C. A necessary and sufficient condition that a 
function f(z) single-valued and analytic on C can be uniformly 
approximated as closely as desired on C by a rational function 
whose poles lie in the points z, 1s that f(z) can be extended analyti- 
cally from C so as to be single-valued and analytic in every point 
of the plane which is separated by C from the points 2,. That is to 
say, the condition is that there should exist a function which 1s 
single-valued and analytic not merely on C but also in every point 
of the plane separated by C from the points 2, and which coincides 
with f(z) on C. 


These theorems are slightly more general than the corre- 
sponding theorems that are given in the book just mentioned 
(loc. cit., §1.9, Theorem 15; §1.10, Theorém 16). The present 
Theorem 2 seems to be the definitive result in its field. 

The sufficiency of the condition of Theorem 2 has already 


* Interpolation and Approximation by Rational Functions in the Complex 
Domain, Colloquium Publications of this Society, vol. 20, 1935. 
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been established (loc. cit., §1.6, Theorem 8). The necessity of 
that condition will be proved by use of Theorem 1, and Theo- 
rem 1 is to be proved by application of quite recent results on 
harmonic measure due to R. Nevanlinna.* 

I am indebted to my colleague Professor L. Ahlfors for this 
proof of Theorem 1. I formulated Theorem 1 as something more 
than a conjecture to Professor Ahlfors; he at once suggested the 
proof now to be given. 

Assume B finite, which involves no loss of generality. The 
neighborhood of B in Theorem 1 may be chosen (loc. cit., §1.3, 
Theorem 4, and method of §1.5, Theorem 7) as a finite number 
of mutually exclusive subregions S,, S2,--- , S, of R, each re- 
gion S; bounded interior to R by a single Jordan curve, and 
bounded otherwise by one or more components of B. Every 
point z interior to R and within a certain distance 6>0 of B 
lies interior to some S;. 

The capacity of a point set is monotonically non-decreasing 
with the point set. The boundary of any limited region has 
positive capacity. Each component of B either separates the 
plane into at least two regions or contains limit points of com- 
ponents of B so separating the plane. Hence the totality of 
components of B which bound each S; have positive capacity. 
The function f(z) is bounded in S;, if the Jordan curves bound- 
ing all the regions S; are suitably chosen. Consequently (Nevan- 
linna, loc. cit.; f(z) is bounded in S;, hence beschrénkiartig; its 
boundary values on B vanish, thus form a set of harmonic 
measure zero) the function f(z) vanishes identically in each S;, 
therefore vanishes identically throughout the given neighbor- 
hood of B. 

Theorem 1 is now completely proved and will serve in the 
proof of the necessity of the condition of Theorem 2. 

Let 7r,(z) be a sequence of rational functions whose poles lie 
in the prescribed points z, and which converges uniformly to 
f(z) on C. Let R’ be any one of the regions into which C sepa- 
rates the plane which is also separated by C from the points 
zx, and let B’ be the boundary of R’. Let S be the point set 
consisting of the components of B’ each of which effectively 


* Proceedings of the Eighth Scandinavian Congress (Stockholm, 1934) of 
Mathematicians (Lund, 1935), pp. 116-133, especially pp. 129-130. 
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separates R’ from points z;, and let S be the set composed of S 
plus its limit points. Every point of 5 is a point of B’, hence a 
point of C. Let R be the region bounded by S, such that every 
point of R’ is a point of R. Every component of S either sepa- 
rates the plane into at least two regions or contains in each of its 
neighborhoods points of an infinite number of components of 
S each of which separates the plane into at least two regions. 

The sequence 7,(z) converges uniformly to f(z) on C and on 
S. Each function 7,(z) is analytic in the closed region R= R+5, 
so the sequence 7,(z) converges uniformly in the closed region 
R to some function F(z), which is analytic in R and continuous 
in R, and coincides with f(z) on S. The function f(z) is analytic 
on C, thus (loc. cit., §1.5, Theorem 7) can be extended analyti- 
cally from C into R in the neighborhood of 5. The function 
F(z) —f(z) is analytic in the neighborhood of S and approaches 
zero whenever z interior to R approaches S. It follows from 
Theorem 1 that F(z) —f(z) vanishes identically in the neighbor- 
hood of S, so the analytic extension of f(z) from 5 or from C 
into the interior of R coincides with F(z). This is true for every 
region R, so the proof is complete. Indeed, we have shown that 
f(z) can be extended from C so as to be single-valued and analyt- 
ic not merely throughout every region R’ but throughout every 
region R. 

From Theorem 2 follows without difficulty (loc. cit., §1.10, 
Theorem 17) the following theorem. 


THEOREM 3. Let C be an arbitrary closed point set of the ex- 
tended plane, and let points z, (not necessarily denumerable) be 
given not belonging to C. A necessary and sufficient condition that 
every function f(z) analytic on C can be uniformly approximated 
as closely as desired on C by a rational function whose poles lie in 
the points z, is that at least one point z, lie in each of the regions 
into which C separates the plane. 
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ASSOCIATED ALGEBRAIC AND PARTIAL 
DIFFERENTIAL EQUATIONS 


BY J. A. GREENWOOD 


1. Introduction. Between an algebraic equation and an ordi- 
nary linear homogeneous differential equation with constant co- 
efficients, in a single unknown, there is a familiar and useful as- 
sociation, illustrated by the equations 


x*+3x-—4=0, + 3u’ — 4u = 0. 


Riquier* has shown that a similar association exists between 
finite systems consisting of m algebraic equations in » unknowns 
and m linear homogeneous partial differential equations in a 
single unknown and m independent variables as follows. Let 


0 


be any system of algebraic equations, where the a’s are con- 
stants and (i,---%,) is to be interpreted as the monomial 
xj*1---x,8". Let the associated system of partiai differential 
equations be 


0 


where (i; - - - 7,) is to be interpreted as the differential operator 
We shall prove in this paper the two following theorems. 


THEOREM 1. System (1) is inconsistent if and only if the general 
solution of (2) is u=0. 


THEOREM 2. The general solution of (2) is a non-zero polynomial 
aif and only if x;= --- =x,=0 ts the solution of (1). 


2. Corresponding Operations on the Two Systems. We shall mul- 


* Sur la résolution numérique du systéme d’équations algébriques entiéres a 
un nombre quelconque d’inconnues, Annales Scientifiques de 1’Ecole Normale 
Supérieure, vol. 63 (1928), pp. 145-188. 
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tiply the equations by (j: - - - j,) and then form linear combina- 
tions of them with constant coefficients. The interpretation of 
the (j: - - - j,) is to be that of the system into which it is multi- 
plied. This gives rise to new associated systems of equations. 


3. System (1) Inconsistent. Let us assume (1) is inconsistent. 
Then according to a known theorem* there exist for system (1) 
C’s satisfying the relation 


(3) 1 ( ( id), 


where 


The corresponding result on (2) would of course be obtained 
by multiplying both sides of the equations (3) on the right by wu. 
Then (2) implies u =0 and from the form of (2) it is seen to be 
an actual solution. 

If (1) has a solution (%,---, #,), then (2) has the obvious 
immediate} solution c exp (4:%1+ -- > where c is an arbi- 
trary constant. On the assumption that u =0 is the general solu- 
tion of (2), it follows immediately from this that (1) must be in- 
consistent. Thus Theorem 1 is established. 


4. System (1) Consistent with only the Trivial Solution. Now 
consider the case where x,;= --- =x,=0 is the solution of (1). 
According to Hilbert’s zero theorem there exist C’s similar to 
(4) and positive integers p; such that 


a 0 
(a = =i1,---,m). 


Again, multiplying both sides of (5) on the right by u and inter- 
preting x,*i as in (2), we see that the left member becomes 
0°1u/dx,i. System (2) implies that these derivatives vanish 


* B. L. Van der Waerden, Moderne Algebra, vol. 1, 1930, p. 10. 
t Riquier, loc. cit. 
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identically. Observe that there must be a non-zero solution of 
(2) else we have a contradiction with Theorem 1. 

Consider any derivative (i; - - - 72) whose order equals or ex- 
ceeds --- that is, 


(4: — pi) + + (in — pn) 2 


Then i;2p; for at least one 7. Hence every derivative of the 
order considered is zero. Since there are but a finite number of 
derivatives below a given order taken with respect to a finite 
number of variables, it is clear that the series expansion solution 
for u reduces to a non-zero polynomial. If we assume that a non- 
zero polynomial is the general solution of (2), then (1) cannot 
have more than the trivial solution. For if it did, (2) would have 
a non-constant exponential solution. But if (1) has no solution 
our present hypothesis contradicts Theorem 1. Therefore (1) 
has the trivial solution and that alone, and Theorem 2 is proved. 

We give an example illustrating the second result. Let (1) be 


+22 = 0, xe — = 0, 


and its associated system of partial differential equations (2) be 


Clearly p:=p2=3. Thus the series expansion for u reduces to 
u= > Xe , 
0 


where the coefficients are arbitrary constants. 

An interesting application of the results obtained in this paper 
is that the conditions given by Riquier* for the existence of a 
solution of a system of algebraic equations (1) can now be ex- 
tended to read: The system (1) is consistent if and only if there 
exists a non-zero solution of (2). In other words, if (2) has any 
non-zero solution, it also has a non-zero immediate solution. 


DuKE UNIVERSITY 


* Riquier, loc. cit. 
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A THEOREM IN THE THEORY OF SUMMABILITY 
BY J. D. HILL 


1. Introduction. Knopp* has developed a general integral 
form for linear methods of summability which includes as spe- 
cial cases all such methods which to date have found any con- 
siderable application. He establishes sufficient conditions for the 
regularity of his method but does not completely treat the ques- 
tion of their necessity. It may be of interest to observe that if 
Knopp’s integral is interpreted in the sense of Lebesgue one may 
readily construct an example of his method which is regular in 
the class of bounded, measurable functions, but which does not 
satisfy condition (b)f of his regularity theorem. In conformity 
with Knopp’s notation, let the curves €,, ©, be taken as the 
real axes OS x< 0, OS y<, respectively. Denote by the 
class of all complex functions f(x) =f,(x) +if2(x) defined on €, 
such that f;(x), f2(x) are bounded and measurable on the inter- 
val OSx<SX for every X>0, and such that lim,..f(x)=L,; 
exists. Finally, let the function K(x, y) be defined as (—1)/ 
for n—1sSy<n, (n=1, 2, 3,---), 
(j=1, 2,---, 2"); as 1/(y+1) for 1SxSy+1, OSy<m~; 
and as zero forOSy<x—1,1<x< ©. Then for every f(x) ¢ (X), 
g(y) K(x, y)f(x)dx clearly exists on and we have 


1 
y+1 


1 
x9) = K(x, yf(xde + f(x)de, 


where the second integral tends to Ly as y—>™, since the func- 
tion 1/(y+1) satisfies the conditions of Knopp’s regularity theo- 
rem. Moreover, given e>0, there exist step-functions s;(x) such 
that S| fx) —s.(x)|dx<e, (j=1, 2). Consequently, in view of 
| K(x, y)| <1, we have 


*Knopp, Zur Theorie der Limitierungsverfahren, Mathematische Zeit- 
schrift, vol. 31 (1929-30), pp. 97-127. To save space we assume that the reader 
is familiar with this paper. 

t Loc. cit., p. 101. 
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f K(x, y)f(x)dx 
0 


1 
< f xc, y)si(x)dx 


+ 2e; 


+ | y)so(x)dx 


$i(x), Se(x) being step-functions, the two integrals on the right 
tend to zero as y—>©. Hence lim,..g(y) =L, and K(x, y) de- 
fines a regular method in the class (Y%). On the other hand, 
p > | K(x, y) | dx does not tend to zero as y—>®, so that condition 
(b) in this case is not fulfilled. 

This fact leads us to consider a slight modification of Knopp’s 
method, based on the Lebesgue integral, for which it is possible 
to state conditions necessary as well as sufficient for regularity 
in the class of functions defined below. Aside from specifying 
the type of integral used, the modification consists mainly in 
dispensing with the curves €,, €, and directing attention to the 
real and imaginary parts of the complex functions with which 
we are concerned. 


2. K-Method of Summability. Let (%) denote the class of all 
complex functions f(x) =fi(x)+7f2(x) defined on the interval 
I=(0Sx<£), such that (i) fi(x), fe(x) are measurable on 
the sub-interval 0<x<X for every X,.0<X <, (ii) lf(x)| is 
essentially bounded on J, and (iii) f(x) tends to a limit Ly; as x >£ 
on J. Let K(x, y) =Ki(x, y)+7K2(x, y) be an arbitrary complex 
function defined on the intervals J and J=(OSy<n), nso. 
We shall say that K(x, y) defines a regular method of summa- 
bility in the class (&) if for every f(x) ¢ (¥) the integral 


Uff) = f K(x, y)f(x)dx 
x 
= lim f [K.i(x, y)fi(x) — Ka(x, y)fo(x) 
xt Jo 


zx 
+ ilim f [Ki(x, y)fo(x) + Ke(x, y)fi(x) 
0 


exists on J, and if U,(f) tends to a limit equal to L; as y—7 on J. 
For brevity, the process of summability so defined will be called 
a K-method. 
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THEOREM. For the regularity of a K-method in the class (%) 
it is necessary and sufficient that (a) f. °K (x, y)dx exist on J and 
tend to 1 as y—>n on J; (b) as on J, for 
every measurable set H on I not having &£ as a limit point; (c) 
f Ly | K(x, y) | dx exist on J, and that constants M and Y exist such 
that this integral is bounded by M for Y<y<n. 


Proor. Necessity. Since the function g(x) =1 on I belongs to 
% with L, =1, the necessity of (a) is apparent. Moreover, if h(x) 
is the characteristic function of any set H of the type described 
in (b), then h(x) ¢(%) with ZL,=0; thus (b) is necessary. To 
establish (c) we observe first that the existence of /* °K (x, y)dx 
implies that K.(x, y)|dx, f*|K2(x, y)|dx both exist, from 
which the existence of /? | K(x, y)|dx follows for y on J and 
0<X<é&. Suppose now, contrary to the first part of (c), 
that for some value of y, say yo, we have f ®| K(x, yo) | dx 
=limx../*| K(x, yo)|dx =o. Then there exists on J a sequence 
{x;} tending to £, such that 


If we define R(x) for x;1Sx<x;, (j=1, 2, 3,---), as zero if 
K(x, yo) =0, and as [Ki(x, yo) —iK2(x, yo)]/(j| K(x, yo)|) if 
K(x, yo) #0, then k(x) ¢ (%), whereas, for »=1, 2,3,---, 


f "K(a, yo) k(x)dx = > | K(x, yo) | dx > n, 
0 


el JY zz, 


so that U,,(k) does not exist. This contradiction proves the 
first part of (c). To establish the second part we first define 
ess.sup.osz<:|f(x)| as the greatest lower bound of all numbers 
C for which | f(x)| <=C almost everywhere. Then by introduc- 
ing the functional | Ilfll =ess.sup. osz<e| f(x)| as the norm, one may 
verify that (%) becomes a Banach space and that U,(f), for each 
fixed y on J, is a linear operation in this space. Now choose X 
arbitrarily, 0<X<£, and define f,(x) for OSxSX as 1 if 
K(x, y)=0, as [Ki(x, y)—iK2(x, y)]/|K(x, »)| if K(x, 
and for X <x <£as zero. For each value of y we have f,(x) ¢ (B) 
with | | =1. Hence we obtain U,/(f,)= | K(x, y) | dx 
<|| ={| from which it follows that 


228 J. D. HILL [April, 


(1) f | K(x, y)| dx < ||U,]| for y on J, 
0 


since X was arbitrary. Let s={y,} be any sequence on J tend- 
ing to 7. By the assumed regularity, the sequence { U,,(f) } con- 
verges for every f¢(%), and hence by a theorem of Banach* 
there exists a number N, depending on s, such that || U,,|| <.N 
for n=1, 2, 3,---. From this fact we infer the existence of 
numbers M and Y such that || U,|| < M for Y<y<n, which, by 
virtue of (1), completes the proof of necessity. 


Sufficiency. Assuming that K(x, y) satisfies (a), (b), and (c), 
it is clear first of all that U,(f) exists on J for every f ¢ (¥). Now 
choose f(x) ¢ (%) arbitrarily and set f(x) =L;+1r(x), where, ac- 
cordingly, r(x) ¢(%) with L,=0. Then U,(f) = U,(L;)+ U,(r) 
and since by condition (a), U,(L;) Ly; as yn on J, it remains 
only to show that U,(r)-0. To this end let €>0 be given; then 
a number xo(€) exists, 0<x 9<£, such that 


(2) | r(x) | < (2)*%e/(12M) for xo < x 


Furthermore, if r(x) =1,(x)+ire(x), there exist functions R;(x) 
of the form R;(x) =o. Anilta(x), where the a,; are real numbers 
and the h,(x) are the characteristic functions of certain measur- 
able sets H, on the interval (0, xo), such that 


(3) | r(x) — R;(x) | S (2)*/%e/(12M) almost everywhere on (0, x0), 
when j=1 or 2. Setting R(x) =Ri(x)+72R2(x), we may write 


Ur) = > (@n1 + K(x, y)dx 


H, 


4 y) [r(x) — R(x) ]dx + K(x, y)r(x)dx. 


By condition (b) a number Y (e) exists, YS Yo<n, such that 
the first term on the right does not exceed €/3 in absolute value 
for Yo<y<y. Finally, making use of (2), (3), and condition (c), 
one readily shows that the remaining integrals are each numeri- 
cally S€/3 for Yo<y<7n. Hence | U,(r) | se for Yo<y<n, which 
completes the proof of the theorem. 


Brown UNIVERSITY 


* Banach, Théorie des Opérations Linéaires, p. 80, Théoréme 5. 
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TRANSFORMS OF FUCHSIAN GROUPS* 
BY P. K. REES 


This paper gives four theorems concerning the relative 
sizes of the isometric circles of the transformations, T(z) 
= (az+¢)/(cz+4), of a Fuchsian group and those of the trans- 
forms, S(z)=GTG-(z) =(Az+C)/(Cz+A), of T in which 
G(z) =(az+9)/(vz+d) is considered as fixed and T any trans- 
formation of the Fuchsian group. 


THEOREM 1. The necessary and sufficient condition that the 
radii, r, and r,, of the isometric circles of S and T be equal is that 
the midpoint, (a—4)/(2c)=m, of the line segment joining the 
centers, g, and gi , of the isometric circles, I, and Ij , of T and T-* 
be on the circle Q;(z) with the origin and the center, g= —&/v, of 
the isometric circle of G as opposite ends of a diameter or on the 
circle Qe(z) with the origin and 1/% as opposite ends of a diameter. 


ProoF. The equations of Q;(z) and Q.(z) are 
Q;(z) = + + = 0, Oe(z) = + + =0. 
If z lies on either Q; or Qe, then Q;(z)Qe(z) =0. But 


(1) = — (a — ave + — — 4)? — 2cé] 
re 


(ave)? (avc)?, 


which vanishes if and only if r,=r,. Multiplying (1) equated to 
zero by — [(a— 4) /(2cé) |? and replacing (a—4)/(2c) by m, we 
have Q;(m)Q.(m) =0. 


THEOREM 2a. The mecessary and sufficient condition that 
re<ri(r,>r.) is that z=m substituted in the expression for Q;Qs 
makes that expression positive (negative). 


PRooF. 7,7; according as 1/r? —1/r? 20. Furthermore 
1 1\ (a — a)? 


* Presented at the Southwestern Section of the A.A.A.S., April, 1935. 
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Therefore Qs06$ 0 according as 1/r? —1/r? $0, that is, accord- 
ing as 7.27%. 


THEOREM 2b. The necessary and sufficient condition that r,.<1, 
is that m be outside both Q; and Qs or inside both; the necessary 
and sufficient condition that r,>r, is that m be inside Q; or QO. and 
outside the other. 


ProoF. The expressions for each Q; and Q are negative (posi- 
tive) according as m is inside (outside) the circle. Theorem 2b 
follows from this and Theorem 2a. 

REMARK 1. The diameter of Q; is equal to |g| =|a/v|. This 
can be made as large as one may wish by choosing | »| sufh- 
ciently near zero. Furthermore, the radius of Q¢ is the reciprocal 
of that of Q;. Hence, by choosing G with | »| sufficiently near 
zero, one can make the region inside Q; or Qs and outside the 
other as nearly a half-plane as desired. Therefore, for g suffi- 
ciently large, those transformations of the group 7 with m in 
approximately one half-plane (the one g is in) have their 
isometric circles increased in magnitude by transforming by G 
whereas those with m in the other approximate half-plane 
have 

Furthermore by choosing | g| sufficiently near to unity one 
can make the region inside Q; or Q. and outside the other as 
small as he may wish. Thus the transformations with m in as 
nearly the entire plane as desired have their isometric circles 
decreased in magnitude by transforming by G. 


THEOREM 3. The necessary and sufficient condition that r,=1./k, 
k a non-negative real number, is that m lie on the locus 


(2) + + + + 
= 


ProorF. From the definitions of r, and r, and from the equation 
r,=1./k, we have (r,/r,)?=(CC)/(cé) =k*. Replacing CC by its 
value in terms of the coefficients of T and G and then replacing 
(a—4)/(2c) by m, we have (2), since c/@é= —m/m. 

REMARK 2. The number £ is not determined by (2) for a real, 
since then m =0. However, m is on both Q; and Q¢ for m =0, and 
therefore, by Theorem 1, k =1. 
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CoROLLary 1. The absolute minimum value of & is zero; this 
value is taken on if the midpoint of the line segments (g;, g/ ) 
and (g, 1/Z) coincide and is possible only for T an elliptic trans- 
formation. 

Proor. Substituting m= —(a&+v9)/(2av) into (2), we see 
that k=0 if (a—d)/(2c) = Furthermore, we 
have Qo[—(aa+av)/(2av)]>0 for all G and all T of Fuchsian 
type, whereas Qo[(a—4)/(2c)]>0 for T elliptic only. 

REMARK 3. Changing (2) to trigonometric form, one finds the 
discriminant of the resulting quadratic in p to be 


S(Rk) = 4(ave® + awe-*)? — — k?). 


This is a perfect square if and only if k=1 or 0; hence (2) is 
factorable rationally in terms of the coefficients of G in these 
two cases and only in them. The factors for k =1 are Q; and Qs 
of Theorem 1, and for k=0 they are immediate from (2). 
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THE EQUATION 27—3"=d* 
BY AARON HERSCHFELD 


1. Introduction. According to Dickson’s History of the Theory 
of Numbers,t Leo Hebreus, or Levi Ben Gerson (1288-1344), 
proved that 3"+1+2* if m>2, by showing that 3"+1 has an 
odd prime factor. The problem had been proposed to him by 
Philipp von Vitry in the following form: All powers of 2 and 3 
differ by more than unity except the pairs 1 and 2, 2 and 3, 
3 and 4, 8 and 9. In 1923 an elegant short proof by Philip 
Franklin appeared in the American Mathematical Monthly.f 

In 1918 G. Polya§ published a very general theorem which, 
as was later pointed out by S. Sivasankaranarayana Pillai,|| 
proved as special cases that the equations 


* Presented to the Society, October 26, 1935. 

¢ Vol. 2, p. 731; see J. Carlebach, Dissertation, Heidelberg, 1909, pp. 62-64. 

t Vol. 30 (1923), p. 81, problem 2927. 

§ Zur Arithmetische Untersuchung der Polynome, Mathematische Zeitschrift, 
vol. 1 (1918), pp. 143-148. 

|| Journal of the Indian Mathematical Society, vol. 19 (1931), pp. 1-11. 
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(1) a*— b¥=d, 
(2) 2? — jv=d, 


where a and 3 are fixed positive integers and d 0, have at most 
a finite number of solutions in positive integers (x, y). More- 
over, Pillai gave an asymptotic formula for the finite number of 
solutions of the inequality 0<a*—b’sn, where log a/log b 
is not rational. 

In this paper we shall prove that if |d| is sufficiently great, 
equaticn (2), for fixed d, can have at most one solution, while 
equation (1) can have no more than nine solutions. 

The general existence theorems tell us in particular that the 
inequality |2*—3¥| <m holds for only a finite number of pairs 
of positive integers (x, y). But they do not tell us the precise 
values of such pairs (x, y) nor exactly how many exist. We shall 
answer these questions for »=10 by solving the six equations 
2?—3¥=d, d=+1, +5, +7, since we may obviously exclude 
d=0, +2, +3, +4, +6, +8, +9, +10. Similar methods apply 
to greater values, and we summarize some results for »=100. 

2. Special Results. lf 279—3¥%=d and x23, then 3¥=—d 
(mod 8). But 3*=1 or 3 (mod 8). Hence d=5 or d=7 (mod 8). 
Consequently for d=1, —5, —7 there are no solutions of equa- 
tion (1) such that x23. We see therefore that these equations 
have only the solutions 


22?—3=1, 2— 3? = — 5, 2-3? 
There remain the cases d=—1, 5, 7. Suppose 27—3"”=—1, 
so that 3¥=1 (mod 27). But if x>2, 3 belongs* to 27-? modulo 


27, that is, 27-* is the least integer e such that 3°=1 modulo 
27. Therefore y 2 2?-’, if x >2, and so 


3% *-12 >2z2, 
if x24. Consequently 2*—3”=—1 is impossible if x24. Thus 
the only solutions are 
3?, 
Next consider the equation 2*—3¥=5. Obviously we have 
as two solutions (x, y) =(3, 1) and (5, 3). Suppose another solu- 


* See Dickson, Introduction to the Theory of Numbers, pp. 16, 19. 
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tion (x, y) exists satisfying 2*=3%+5 with y>3, and conse- 
quently x >5. Taking congruences modulo 2°, 3¥= —5 (mod 25). 
But 33=25'—5=—5 (mod 2°) and 3 belongs to 8 modulo 2°. 
Therefore y = 3+8k, where k >0. Now take congruences modulo 
2§; since x >5, 3¥=—5 (mod 2%). But 334% —5 (mod 2°) and 3 
belongs to 16 (mod 2°). Thus & cannot be even and it follows 
that y=11+16k’. 

Finally we take congruences modulo 17, noting that 3 be- 
longs to 16 (mod 17), so that 27=34+5=—10+5=—5 (mod 
17). But we can easily verify that no power of 2 is congruent 
to —5 (mod 17). Hence we have a contradiction. 

Lastly consider 27—3"=7, where y>3, so that x >2. Taking 
congruences modulo 3 and then modulo 4, we see that both x 
and y are even. Therefore 


1S 22/2 — = 7/(22/2 4 <1, 


which is a contradiction. Hence the only solution is 2—3?=7. 
We may summarize by tabulating our results: 


d | (x, y) d | (x, y) 
— 1} (1, 1); (3, 2) 1 | (2, 1) 
— 5 | (2, 2) 5 | (3, 1); (5, 3) 
—7| G1, 2) 7 | (4, 2) 


3. General Theorems. We have now shown that when x>5, 
or y>3, then | 2?—3%| >10. The author has verified in an un- 
published paper that similar methods may be used to prove 
that if x and y are positive integers such that x>8 or y>5, 
then |27—3%| >100. In no case were there found more than 
two solutions of the equation (2) for any fixed d with |d| < 100. 
We conclude by proving that if | d| is sufficiently great, the equa- 
tion 2*—3¥%=d cannot have more than one solution. 

We shall use the property proved by S. S. Pillai in his 1931 
paper, previously mentioned, that given any 5>0 and integers 
a and 5 such that log a/log 6 is not rational, there exists an 
integer x; =x,(6) such that for all x >x, and all positive (a*—5”), 


0 
Suppose that 27—3¥=2* —3¥ =d, X >x, Y>y. Then 
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2X — 22 = — 22(2%-= — 1) = 3¥(3¥-» — 1), 
2%-= = 1 (mod = 1 (mod 27), 
if x>2. 


Consider first d>0. Choose any positive 6<1/2 and let 
x,;=x,(6), where for all x>x, and 0<27—3%, we have 
0<27—3¥">270-) >2/2, Let us consider only the positive 
values of d greater than 27+5. Then 


2° > 4. > A > > 


since x >5. Therefore d =2* —3¥ >2*/2>27>4d, a contradiction. 
Next, for d<0, consider only values of d such that |d| >3ut? 

where so that for all y>y, and 0<3¥%—2?, we have 

0<34¥—27>3¥-) > 34/2, Hence, if (2) has two solutions, 


3u>|d|>3+7, VYoy>ny, 
3¥ = 2X —d > 2% 22?" > Y > > 2y, 


since y>2. Thus —d —2* —d, a contradiction. 

In conclusion we can say of the general equation a*—b¥=d, 
that if |d| is sufficiently great, this equation can have at most 
nine solutions. This is a simple consequence of the theorem due 
to C. L. Siegel,* that ax*—by" =k (fixed n23) has at most one 
solution if | cb| is sufficiently great. For if |d| is large enough we 
can write equation (1) in the form of at least one of nine equa- 
tions 


a*Au*® — biBy® = d, (i, 7 = 0, 1, 2), 
where | AB| is so great that each of the nine equations must, 
by Siegel’s theorem, have at most one solution. 


CoL_uMBIA UNIVERSITY 


* Abhandlungen Akademie Berlin, 1929, Nr. 1, 70 pp. 
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SOME THEOREMS ON ABSTRACT SPACES 
BY R. E. A. C. PALEY* 


1. Introduction. We shall solve some of the questions which 
are left unanswered by Banach in his treatise Théorie des Opéra- 
tions Linéaires (Warszawa, 1932). They are taken from Chapter 
12, pp. 193-207, and we shall assume throughout this paper that 
the reader is familiar with the ideas and results of that section. 

We denote by /* the set of sequences {a:, a2, - - - } such that 
>| a,|*< 2, and we denote by L the set of measurable func- 
tions f(x) defined on the interval (0, 1) for which 


fi f(x) |*dx < @. 
0 


Suppose that A and B are two vectorial spaces. We say that 
dim,;(A) 2dim,(B), if B is isomorphic with a vectorial sub- 
space of A, and that dim,(A) =dim,(B), if dim,(A) 2dim,(B) 
and dim,(B) 2dim,(A). Thirdly, we say that dim;(A) >dim,(B), 
if dim;(A) 2dim,(B) and if it is not true that dim;(A) =dim,(B). 

Banach has shown (loc. cit.) that if dim,(/‘) 2dimi(L™) 
for g>1<p, then g=p=2, and that dim,(L) 2dim,(/™), 
p>1, where the equality sign occurs only when p=2. He has 
also shown that the relation dim,(/‘) <dim;(L) is impossible 
if g>p>2 and g<p<2. We shall show that this relation is also 
impossible in the casesf (i) p>2>4, (ii) g>2>5, (iii) 2<q<p. 


2. Certain Inequalities. Let us suppose that dim,(/‘®) 
<dim,(L), (¢>1<p). Then / is isomorphic with a vectorial 
closed subspace of L‘). Suppose that to the sequences, 


correspond functions, fi(x), fe(x), fs(x),--- of L™. Then to 
the sequence , 0, 0,--- ) corresponds 


* This note was found, in rather incomplete form, among the papers of 
the late R. E. A. C. Paley. Various modifications and corrections were needed 
in order to bring it to its present form, but an effort was made to keep as close 
to the original as possible. F. J. Murray. 

{ We were not able to reconstruct the proof in the remaining case p<q<2, 
from the fragments contained in the manuscript. F.J.M. 


— 


236 R. E. A. C. PALEY [April, 


the function ayf:(x) +aef2(x)+ - - - +a,f,(x). Since the two 
spaces are isomorphic, it follows that the operation and its 
inverse are both limited and thus (see Banach, loc. cit., Theorem 


I, p. 54) the ratio 
Pp l/p n ‘ l/¢ 
m=1 


must lie between two positive constants. 

Let ¢:(t). d2(t), - - - denote Rademacher functions.* We use 
the following inequality due to Khintchine.t We have, for 
k>0, 


(1) Bs (f | anbn(t) Pa) < By; 


here and in the sequel B denotes a positive absolute constant, 
B, denotes one which depends only on k, and so on (B, By, - 
may denote different constants in different contexts). 

Now suppose that 


Then we have, for every t, 


{f | pals) / {| S Bow 


> Omf m(x) 


and thus raising to the pth power, integrating with respect to /, 
using (1), and then extracting the pth root, we find 


1 


We observe that if we take a,,=1, a, =0, nm, then (2) shows 
that 


* See Rademacher 4, Khintchine 2, Paley and Zygmund 3, Kaczmarz and 
Steinhaus 1. 
t Khintchine 2, Paley and Zygmund 3. 
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Bras | ‘| fal) fas] ” 


3. Proof for Cases (i) and (ii). First suppose that p>2 >. 
Then 


Boal Tat [ f ‘| fol) pas] 
S 


which is of course impossible. 
Suppose that g>2>. Then 


= (Eel 


1/2 


This too is impossible. 
4. Proof for Case (iii). Suppose that 2<q<p. Let 


a, = As. 


Then 
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Lleol 
fc | f(x) |) (le | | 


< ar {421 + > | an | fa(x) < B,,,A’. 
0 2 
Thus we have 
~ 2 2 = a\?/¢ 


and so it follows that 


Let N be a large finite number. Choose m; =1, m2, 3, - - - , my, 
so that 
1 
0 


and so on. We set fn,(x) =ge(x) and consider the integral 


Let uw be the integer such that u=p/2<y+1. Then the last 
integral does not exceed 


N N N 1 . 2 2 o~t 
| gx,() | | | | | dx 
0 


ky=1 ku+ 
N 1 
0 


1 
+ N | | gx, ( ) | | ) | 
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Now 
0 


1 2/(p—2) 
1 2 2/(p—2) 
lente 
0 


1 (p—2) (p—2) 
{ f | 8k, (2) | \"“as\ 
0 


and if ke, ---, are not all equal, must be different 
from one of the ke, ks, - - - , Ry41, and since each of the integrals 
in the above product is certainly bounded by a constant of the 
form B,,,, it follows that the last expression does not exceed an 
expression of the form 


1 
| gu(x) gue(x) |” ax 


where kk’. If now k<k’, then 


? 


(p—2) 


1 
0 


while if k>k’, p=4, 
2 
| ger(x)|" dx 
0 
1 2 1 (p—4) /(p—2) 
< , d. , d 
| ge(x) | dx Jie 


2 
S By 


and if p<4, 


f | gu(x) | gee(x) |? “dx 
0 


< By, 
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Hence the expression (3) is less than an expression of the 
form 


+ (7-2) 4 e~ 12) (p24) } <B,,,N, 


if N is chosen sufficiently large. This contradicts the hypothesis 


and we have shown that (iii) is impossible. 


5. Conclusion. In conclusion it might be pointed out that if 
the relation dim,(/‘)<dim;(L™) is impossible, then also 
the relation dim,(L‘)<dim,(L®) is impossible. For if 
dim;(L‘”) s<dim;(L™), then since <dim,(L“™), it fol- 
lows that dim,(/‘) Sdim;(L™), a contradiction. Thus in each 
of the Cases (i), (ii), and (iii), we also have the statement of the 
impossibility of the relationship dim,(L‘”) <dim,(L™). For 
Cases (i) and (ii), these last results are given by Banach (loc. 
cit.) ; however Case (iii) is new. 
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ON THE UNIVALENCY OF CESARO SUMS OF 
UNIVALENT FUNCTIONS* 


BY M. S. ROBERTSONT 


Introduction. Let 
(1) = 2+ 
2 


be analytic and univalent for | z| <1, that is, if 2, and 2 (2122) 
are any two points inside the unit circle, then 


— f(ze) ¥ 0. 
The partial sums S,(z) of f(z), 
(2) Sn(z) = + + + --- + 2,2", 


in general are not univalent in the unit circle, though they are 
univalent for |z| <1/4 as G. Szegé has shown. In some cases, 
however, one can say that the partial sums are univalent in the 
whole unit circle. J. W. Alexander§ has shown, for example, 
that if the coefficients of (1) are real and positive and such 
that the numbers a, form a decreasing sequence, then not only 
f(z) but all its partial sums are univalent in the unit circle. 

To the best of the writer’s knowledge the only results ob- 
tained to date regarding the univalency of the Cesaro sums of 
univalent functions are those of L. Fejér|] who showed that 
if f(z) is real on the real axis, and convex in the direction of the 
imaginary axis for | z| <1, then all the Cesaro sums of the third 
order are univalent for | z| <1. 

In this paper we show that if the ordinary partial sums of 


* Presented to the Society, October 26, 1935. 

National Research Fellow. 

t See G. Szegé, Zur Theorie der schlichten Abbildungen, Mathematische 
Annalen, vol. 100 (1928), pp. 188-211. 

§ See J. W. Alexander, Functions which map the interior of the unit circle 
upon simple regions, Annalsof Mathematics, (2), vol. 17 (1915-16), pp. 12-22. 

|| See L. Fejér, Neue Eigenschaften der Mittelwerte bei den Fourierrethen, 
Journal of the London Mathematical Society, vol. 8 (1933), pp. 53-62. 
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f(x) are univalent for | z| <1 when f(z) has this property, then 
also all the Cesaro sums of the first order are univalent in the 
unit circle. 

For the proof of our theorem we make use of the following 
theorem due to N. Obrechkoff* which we submit as the lemma 
below. 


LemMA. Let P(z) be a polynomial of degree n whose zeros are 
all outside |z| =1, and let Q(z) be a polynomial of degree m whose 
zeros are inside |z| Sr<1. If d is an arbitrary positive number, 
then the polynomial 


2z[P’(z)-Q(z) — AP(z)-Q’(z)] + (md — n)P(z)-Q(z) 
has no zeros in the annulus r<|z| <1. 


In particular, if we take Q(z)=z, then the polynomial 
22[2P’(z) —AP(z)]+(A—n)z-P(z) has no zeros in 0<j2| <1. 
In other words, [P(z) —(2/(A+n))zP’(z) ] has no zeros in| z| <1. 

Let 


(3) S,(z) = 2+ aoe? + + --- + 


be univalent in the unit circle. The necessary and sufficient con- 
dition for S,(z) to be univalent for | z| <1 is, as J. Dieudonné 
has shown, f that the zeros of the polynomial 


sin ké 
(4) P(z, 0) =1+ Da — 
sin 


lie outside of the unit circle for all values of 6. If S,(z) is 
univalent for |z| <1, we know by our lemma that [P(z, 8) 
—(2/(A+n—1))zP’(z, 6)] has no zeros in | z| <1 or that 


~ 2(k — 1) sin ké 
5 F(z, =1 > 41 k-1 


has no zeros inside |z| <1 for all 6. It follows by the theorem 
of Dieudonné, then, that the polynomial 


* See N. Obrechkoff, Sur les racines des équations algébriques, Téhoku 
Mathematical Journal, vol. 38 (1933), p. 100. 
t See J. Dieudonné, Annales de |'Ecole Normale, vol. 48 (1931), p. 310. 
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is univalent in the unit circle for all \>0. 
We denote the mth Cesaro sum of the first order of (3) by 


“ Si(z) + S2(z) + --- + S,(z) 


nN 


(1) 
n 


(7) Sn (2) 


a) 1 
Sa (2) = 2+ ag? +--- 
(8) 


k—1 an 
+(1- + — 3*. 


n n 


If in (6) we give X successively the values »—1, n+1, 
n+3,---, we then see that the Cesaro sums of S,(z) 


(1) (1) (1) 


Sn-1(Z), Sn (2), 


are univalent for |z| <1 whenever S,(z) has this property. Thus 
we have the following theorem. 


THEOREM. I[f the polynomial 
Sn(2) = + +--+ + 


ts univalent in the unit circle, then the (n+-k)th Cesdro partial 
sum of the first order of S,(z) is also univalent in the unit circle 
fork2-—1. 


Coro.ary. [f all the partial sums S,(z) of f(z) are univalent 
in the unit circle, then so also are all the Cesdro sums of the first 
order of f(z). 
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C. C. MacDUFFEE 


A RECURSION FORMULA FOR THE POLYNOMIAL 
SOLUTIONS OF A PARTIAL DIFFERENTIAL 
EQUATION* 


BY C. C. MacDUFFEE 
Let us denote by O the differential operator 


a; a2 
ox” dx" ay ax" 


a, 


where the a’s are constants, real or complex. Define 


Let A be any mth order matrix having @(A) =0 as its minimum 
equation, and define Z=Ax-+Ty. For any function F(Z), 
O"F d"F 
dZ* 


Then 
OF = = (A) 
and since (A) =0, F(Z) is a solution of OF =0. If we can write 


F(Z) = fi(x, y)I + folx, y)A +--+ + fax, y)A™, 


we have 
OF (Z) = > Ofi(x, = 0. 
i=1 


Since A satisfies no equation of degree n—1, 
Of(x, y) = 0 (4 = 1, 2,---,#). 
These results are due to Spampinato.f 


By a proper choice of the matrix A, this theorem of Spam- 
pinato leads to an interesting recursion formula for the poly- 


* Presented to the Society, November 30, 1935. 
} Atti Accademia Lincei, Rendiconti, (6), vol. 21 (1935), pp. 73-76. 
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nomial solutions of Of(x, y)=0 by means of which all such 
solutions can be computed with rapidity. 
Let 


an Gn-1 On-2°** 


Then (A) =0 is the minimum equation of A. By means of the 
relation (A) =0, (Ax+Jy)* can be written as a linear com- 
bination of J, A, A?, - - - , A*~'. The first rows of these matrices 
are, respectively, 


(1, 0, 0, , 0), 0, 1,0, , 0), (0, 0, 1, , 0), (0, 0, 0, , 1). 


Hence if we denote the first row of (Ax+Ty)* by £:" , po, - 
pA» , we have 


(Ax + = pI + + 
If we define the vector 
vi = (pi, pa®), 
it follows from the relation 
(Ax + Iy)**! = (Ax + Iy)*(Ax + Ty), 
that 
= vi(Ax + 


or in full, 


(k+1) (k) (k) 

pi + pr , 
(k+1) (k) (k) (k) 

pe ype2 + XAn—1Pn 
(k+1) (k) (k) (k) 

(1) ps Xp2 + Yps + ; 
(k+1) (k) (k) (k) 

n—1 XPn—2 + YPn-1 + Pn 


Pn = (y + 
where =y, po“) =x, p; =0,1>2. 


A= 
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It is evident that p is a homogeneous polynomial of de- 
gree k, and by Spampinato’s theorem, it is a solution of Of =0. 

For k2m there are just m linearly independent homogeneous 
polynomials of degree k which satisfy Of =0. For if we let 


P, = Aox* + A,x*ly +--- + Ary* 


where the A’s are to be determined, then 0*P;/0x" will have 
the form 


hyAox*-* heA + + hyAi-ny*"*, 


where each h is a positive integer. By forming OP,, we obtain a 
homogeneous polynomial of degree k—m which must vanish 
identically. This condition leads to k—n+1 equations in the 
k+1 unknown A’s. Since the matrix of the coefficients 


0 O hs 


is obviously of rank k—n-+1, there are exactly linearly inde- 
pendent solutions. 

For k<n, the components of v; are, in order, the terms in 
the binomial expansion of (y+ x)* followed by zeros. Hence, for 
k<mn, every homogeneous polynomial of degree k is a linear 


combination of p:, po, ---, pt”. 
We shall prove by induction that for k2n—1, 
(2) = +.--- (i = 2: n), 


where the cu are positive integers and the terms omitted are 
of degree less than k—i+1 in y. For k=n—1, (2) follows from 
(1). If we assume (2) to hold for some k= —1, we have from (1) 


(k+1) (k) (k) 


(k) (k) 
Pi = (po = 0) 
+ + --- 


= + + -- -, 
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where the terms represented by --~- are of degree less than 
k—1i+2 in y. Thus (2) is established for +1 and hence by in- 
duction for k2n—1. Hence p,”, p.,---, pa” are linearly 
independent for k2n—1. 

We have now proved that, for every k, every linear homo- 
geneous polynomial of degree k which is a solution of Of =0 has 
the form 


+ cop + 
where the c’s are arbitrary constants. 
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A CHARACTERIZATION OF NULL SYSTEMS 
IN PROJECTIVE SPACE 


BY RICHARD BRAUER 


1. Introduction. We consider the n-dimensional projective 
space S, defined analytically by means of any abstract field F. 
The points P of S, are given by a set of +1 elements x; of 
F, P=(xo, Xn), (not all x;=0), with the convention 
that proportional sets define the same point. The points 
P whose coordinates satisfy a linear homogeneous equation 
UM --- +u™x, =0, (not all =0), form a hyper- 
plane e=(u, u(, - - - , u™). There is no difficulty in defining 
such notions as those of straight lines, projections, and cross 
ratios, and discussing the elementary properties. 

Let M be a non-singular skew-symmetric bilinear form with 
coefficients a;, in F, 


M= Qik Vitek, = — i, det ~ 0. 
i,k=0 

For every point P=(xo, x1, , X,) the equation is the 
equation of a hyperplane ¢ in the coordinates (yo, ¥1, - - - , Yn) 
of a variable point of e«. We obtain in this manner a one-to-one 
correspondence between the points P=(xo, and 
hyperplanes «=(u, u(,---, u™) of S, which is called a 
null system. The relation between corresponding values of the 
u and x; is given by 


RICHARD BRAUER 


n 
= 
k= 


The assumption that det(aix) is different from zero implies 
that is odd. 

As is easily seen a null system has the following properties: 

(1) Every point P lies in the associated hyperplane e. 

(2) If P corresponds to e, then the points Q in € are associated 
with hyperplanes through P. 

Conversely, a one-to-one correspondence between points and 
hyperplanes of S, with these two properties is a null system. A 
geometric proof of this fact for the case »=3 is contained 
in Chapter 11, Volume 1, of the book by O. Veblen and J. W. 
Young on projective geometry. In this note I will give an ana- 
lytic proof for any odd number of dimensions. The proof by 
Veblen and Young and the following one are independent of any 
properties of continuity. They hold for every field F. It may be 
remarked that the property (1) alone is not sufficient to char- 
acterize null systems. 


2. Definition of Collineation. We assume that a one-to-one 
correspondence between the elements of S, is given by 
(ta) P = (%o, %1,°-+ , %n) > P’ = (40, 41,°-+, 
and, furthermore, a one-to-one correspondence between the 
hyperplanes by 
e= (u™, ud, 


(1b) 


We call the correspondence a collineation, if the point P’ lies 
in the hyperplane e’ when and only when P lies in e. 
If the mapping {--¢({) is an automorphism f of the field F, if 


¢ An automorphism of a field F is a one-to-one mapping of the elements of 

a field onto themselves, ¢-¢* = ¢(¢), such that 

+ $2) = + (52), = 
for any two elements ¢; and ¢ of F. If asymbol © is added to the elements of F, 
we postulate ¢(«)= 

The zero element 0 and the unit element 1 correspond to themselves under 
an automorphism of any field F. 

Let, for instance, F be the field of all real and complex numbers. One ob- 
tains an automorphism by associating with any ¢ the conjugate complex num- 
ber ¢. There are no automorphisms of the field of all real numbers except the 
identical automorphism ¢—¢. 


248 [April, 


1936.] NULL SYSTEMS IN PROJECTIVE SPACE 249 


A =(a,x) is a non-singular matrix of degree n+1, (1, k=0, 1, 
2,---, m), and if A’'=(a%) is the contragredient matrix, 
the transformation 


km k= 


defines a collineation. 


3. Equations of the General Collineation. It is a well known 
theorem that the most general collineation for n>1 is given by 
(2). I will begin with a sketch of a proof of this theorem which 
seems to be more direct than the proofs previously given. 

We consider a fixed collineation. It follows from the definition 
that points on a straight line are always transformed into points 
on a straight line. Let Pi, P2, P3, Ps and Q:, Q:, Qs, Qs be two 
sets of four points, each set lying on a straight line such that 
both sets have the same cross ratio \. Then, it is possible to 
carry over the first set into the second one by effecting a suc- 
cession of projections. We denote by R the figure consisting of 
all points and lines which are necessary for this construction. 

We apply the given collineation to the whole figure R. If P, 
is transformed into P/ and Q, into Q,, the image R’ of Risa 
figure consisting of points and lines which shows immediately 
that it is possible to carry P/, P/, Pi over into Q/, 
Q3, Qi by successive projections. Hence these sets have the 
same cross ratio \’. Consequently, \’ is a function $(A) of » 
alone and independent of the special choice of P:, P2, Ps, Ps. 
Hence four points on a straight line with the cross ratio \ are 
always transformed by the given collineation into points with 
the cross ratio \’ =@(A). 

If P, and P: coincide, so do Pi and P?/. Hence we have 
=1, ifX=1, or =1. Similarly, we find ¢(0) =0,¢(~) 
The points P;, P;, Pz, Ps in this order correspond to P/, P3, 
Pi, Pi. The cross ratios being 1—A and 1—@(A), we derive 


(3) o(1 — A) = 1 — g(Q). 


Let P; be a point on the straight line through P;, Pe, P3, Ps 
such that the cross ratio P;P2P,P; has a given value u. Accord- 
ing to a simple formula in analytic geometry, the cross ratio 
P,P2P3;P; has the value Xu. If by the collineation P; is trans- 
formed into P;, the sets Pi, P?, Pi, Pi; Pi, PZ, Pi, Pe; 
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Pi, Pi, Pi; Pi have the cross ratios @(A), o(u), d(Au), re- 
spectively. But the last one is the product of the preceding 
ones, that is, 


(4) o(Au) = $(A)o(x). 


Equations (3) and (4) show that the mapping \—¢(A) estab- 
lishes an automorphism of the field F. For, if \¥0, we have 


= $(A) — o(u). 


From (4), forA=y = —1, we derive #(—1) = +1. If #(—1) = +1 
we obtain ¢(2) =0 from (3) for A= —1 and hence $(2A) =0 from 
(4) for any X. If the characteristic of F is not 2, we find a con- 
tradiction by putting \= —1/2. In the case of characteristic 2, 
we have —1=1. Therefore, ¢(—1) = —1 and then ¢(—) = —y, 
according to (4) for \= —1. Hence (5) holds in the case \=0. 
By replacing by —y in (5), we obtain ¢(A+pu) +(u). 
Therefore, A@(A) is really an automorphism. The inner reason 
for this is the fact that one is able to construct points with the 
cross ratios Au, by means of projective con- 
structions if points with the cross ratios \ and yu are given. 
We define a new collineation by associating 


(5) 


P = (%, , 
= (o(u™), o(u™), - - - 


This is a special collineation (2), the matrix A being the unit 
matrix. Since the cross ratio is a rational function of the co- 
ordinates, points with the cross ratio \ are transformed into 
points with the cross ratio ¢(\). 

If the original collineation is given by (1a), (1b), the trans- 
formation P*—+P’, e*— +e’ defines a collineation (P and hence 
P* ranges over al! points, € and hence e* over all hyperplanes). 
For this collineation, the cross ratio of four points is neces- 
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sarily invariant. We see in the usual manner,f{ that a collinea- 
tion with this particular property is given by a linear trans- 
formation 


n n 

k=O 
where (a) is a non-singular matrix and (a,x) its contragredient 
matrix. On comparing (6) and (7), we obtain (2). 

If the only automorphism of the field F is the identity as in 
the case of the field of the real numbers, then, of course, every 
collineation is given by a linear transformation x/ =) aix:, 
u’ =) 


4. Correlation. We speak of a correlation in a projective space 
whose number of dimensions is larger than 1, if to every point P 
corresponds a hyperplane 7 in a one-to-one manner and to every 
hyperplane p corresponds a point R in a one-to-one manner, 
such that 7 passes through R if and only if P lies in p. 

We define a special correlation by associating the hyperplane 
a to the point x;, where 


(8a) i= Xi, (i 0, 1, 2, n), 
and by associating the point Z; to the hyperplane u‘, where 
(8b) x, =u, (i =0, 1, 25.* 
The inverse of a correlation is a correlation again, the product 
of two correlations is a collineation. Hence the most general 
correlation is obtained by performing first a collineation and 


afterwards the special correlation (8a), (8b). Therefore the 
most general correlation is given by 


We determine the transformation (7) such that the points 
=(1, 0, 0); P*=(0, 1, 0, 0); P=(0, 0, 1); 
=(1,1,---, 1) have the same images as they have in the case of the collinea- 
tion P*—+P’. Equation (7) sets up a collineation for which the cross ratio is in- 
variant. If we perform the inverse transformation to (7) after the collineation 
P*—P’, we obtain a collineation for which the cross ratio is invariant and 
the +2 special points P,* are fixed. Then, however, every point Q is fixed, 
because the position of Q with respect to Po*, Pi*, - - - , Pn%1 can be described 
uniquely by means of cross ratios only (projective coordinates). Therefore, the 
collineation (7) and the collineation P*—P’ map all points exactly in the same 
manner, and both are identical. 


252 RICHARD BRAUER [April, 


k=0 k=0 
where again (a;.) and (a;,) are non-singular contragredient 
matrices and A—¢(A) is an automorphism of the underlying 
field F. 


5. Correlations Defining a Null System. 


THEOREM. If a correlation associates to every point P a hyper- 
plane * passing through P, the number n of dimensions of the 
space is odd and the correspondence defines a null system. The 
equation of © in point coordinates is given by the vanishing of a 
skew-symmetric bilinear form, one set of variables being the co- 
ordinates of P, the other one the coordinates of a given variable 
point of 7. 


ProorF. If the correlation is given by (9), then 


D = 0 

must hold for every point P since x; lies on #‘”. Every automor- 
phism of a field F leaves 0 and 1 unaltered. We put x;=1, 
x;=0 for 7#i and obtain a;;=0 for all i. Hereafter we set x;=1 
and leave x; indeterminate for the moment for a fixed pair 
ixk. We set x;=0 for ji, k. We get 


(10) + = 0. 


If we put x,=1, we see that a;,= —a;:, the matrix (a;x) is skew- 
symmetric. Furthermore, there exists a pair 1, k for which 
a;,~0. By using the result we have just found we derive from 
(10), d(x.) =x; for all elements x, in F. Hence A-@(A) is the 
identical automorphism. 

Then the condition for a point (yo, y1, - - - , Yn) to lie in the 
hyperplane # corresponding to the point x; is given according 
to (9) by Yanyixr=0, where (a;x) is skew-symmetric as re- 
quired by the theorem. The number of dimensions m is odd be- 
cause otherwise the determinant of (a:.) would vanish. 

A one-to-one correspondence between points and hyperplanes 
with the properties (1) and (2) defined in the introduction estab- 
lishes a correlation of period 2. It follows that we have a null 
system. 
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6. General Correlations of Period 2. We consider more gen- 
eral correlations of period 2 and prove the following theorem. 


THEOREM. A correlation of period 2 associates to a point 
(xo, ---*, Xn) @ hyperplane whose equation in point coordinates 
2; ts given either by 


= with an = ani, (polarity), 
i,k 
or by 
= 0 with an, = — (null system for an odd 
i,k 
number of dimensions only) , 


or by the vanishing of a Hermitian formt 


where \—>(A) ts an automorphism of period 2 of the underlying 
field F. 


Proor. If a correlation of period 2 is given by (9), we derive, 
by effecting the correlation twice, 


Xi = a: > at; 2 jx) xx), 
j= i, k=O 


where y is a factor depending on (xo, but in- 
dependent of 7. 

Besides the matrix A =(a;,) we consider A* =(@(a;x.)), and 
form 


(11) M = 

Then, by the linear transformation with this matrix, 
($0( x0), $6(%n)) 

is transformed into 


, Y%n)- 


t In the general sense in which this word is used by L. E. Dickson in 
Modern Algebraic Theories, p. 66. The first case can, of course, be considered 
as a special case of the third case. 


= 
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By putting all x, =0 except one which has the value 1, we prove 
in the usual manner that M is a diagonal matrix. By putting all 
x;=1, we see that M=c-1, where 1 denotes the unit matrix and 


Now we set x,=1, xe=A, x3=X,;= --- =0, where X is 
an arbitrary element of F. Then we find 
y=c-l, = c-o9(A), 


and hence (A) =A; the automorphism A—¢@(A) is of period 2. 
Equation (11) in combination with M=c-1 gives 


(12) A* = ¢A’. 


We apply the automorphism A—@(A) to the equation (12). Then 
* =((a;.)) is transformed into (@¢(aix)) = (aiz) =A and hence 


(13) = $(c)A*’. 
From (12) and (13) follows A =@(c)-c-A, and, since A <0, 
(14) o(c)-c = 1. 


If c~ —1, we set /=1+<¢ and obtain 

= c1+ o(c)) 
so that 
(15) c = 1/(9(). 


We then replace A by JA, as we may, and consequently A* by 
@(1)A*. Then in (12), ¢ is to be replaced by c@(/) /1=1. There- 
fore we can assume c=1, and (12) shows that A is Hermitian 
with respect to the automorphism A—¢(A) of period 2. 

If c=—1, but if there exist elements yw in F with $(u) yp, 
(15) holds for /=u—@(u) and we obtain the same result. 

If, finally, @(u) =u for all » in F, we have A*=A and from 
(14) follows @=1,c=+1,A’=+A. Therefore, A is either sym- 
metric or skew-symmetric. 

If (Zo, 21, - - - , Zn) is a point of the hyperplane corresponding 

“to (xo, X1,--°--, Xn), it follows from (9) that Doanzh(xx) =0. 
We have shown that here @¢ is of period 2 and (a;,) Hermitian, or 
=A identically and symmetric or skew-symmetric. 
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COMPLEXES AND MANIFOLDS REPRESENTED 
BY FUNCTIONS OF REAL VARIABLES* 


BY W. M. WHYBURN 


It is the purpose of this paper to show that a wide class of 
loci in a real space of m dimensions is composed of sets which are 
complexes and manifolds in the sense of combinatorial analysis 
situs. The combinatorial approach to analysis raises the im- 
portant question of determining the conditions that a real func- 
tion u=f(x1,---, x,) of a finite set of real variables must 
satisfy in order that this function generate a locus which can 
be identified as a cell, complex, or manifold.t Answers to this 
question form essential links between combinatorial analysis 
situs and real variable theory. Van der Waerden,{ Lefschetz,§ 
Koopman and Brown,|| have studied this question for cases 
where the function wu is analytic. S. S. Cairns{ has investigated 
the cases that arise for functions u that are continuous together 
with their first partial derivatives. The present paper deals with 
functions u which are continuous but which are not required 
to have first partial derivatives at any points of their domains 
of definition. The restrictions placed on the functions are es- 
sentially those used by Hedrick and Westfall** in their general 


* Presented to the Society, November 30, 1935. 

t See Veblen, Analysis Situs, Colloquium Publications of this Society, vol. 
5, part 2. 

¢ Mathematische Annalen, vol. 102 (1929), pp. 360-361. 

§$ Topology, Colloquium Publications of this Society, vol. 12, chapter 8. 
On page 364, Lefschetz expressed a belief that van der Waerden (loc. cit.) 
was first to establish connections between functionally defined loci and com- 
plexes. It should be mentioned that a slightly earlier paper by W. M. Whyburn 
[this Bulletin, vol. 35 (1929), p. 706] contained a proof that a locus of a gen- 
eral type was a manifold and also carried a reference to results of this type 
which S. S. Cairns had obtained but had not published. 

|| Transactions of this Society, vol. 34 (1932), pp. 231-251. 

§ See his papers in Annals of Mathematics, (2), vol. 35 (1934), pp. 579-587, 
and this Bulletin, vol. 41 (1935), pp. 549-552, where references to his earlier 
work will be found. 

** Bulletin de la Société Mathématique, vol. 44, pp. 1-14, and Festschrift 
David Hilbert, Berlin, 1922, pp. 74-77, or Mathematische Annalen, vol. 85 
(1922), pp. 74-77. 
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implicit function theorem. The use of this latter theorem makes 
it possible for proofs to be given without the use of partial de- 
rivatives, directional derivatives, or direction cosines. This omis- 
sion of derivatives is desirable since derivatives do not have a 
role in analysis situs. Continuity, on the other hand, enters into 
the transformations and correspondences of analysis situs. 


THEOREM 1. Let H:A;5x;2B;, (t=1,2,---,m), be the interior 
and boundary of an n-reciangle in the space of the n real variables 
X1, - Xn, and let K be a closed connected subset of H. For each 
point P of K, let there exist an n-rectangular neighborhood of P, 
Hp: Ap; Bpi, (t=1,---, such that the subset of K that 
belongs to Hp is identical with the set of points which satisfies a 
single equation x;=f(%1, , Xj-1, Xj41, °° * Xn), where f is con- 
tinuous and Ap;<f<Bp; on the set of points Ap;Sx:=Bpi, 
(i=1, 2,---, 7-1, 7+1,---, ”). Under these hypotheses, the 
point set K is an (n—1)-complex.* 


Proor. Let [Hp] be the collection of rectangles obtained 
when each point P of K is covered as indicated in the hypotheses 
of the theorem. Since K is closed and bounded, the Heine- 
Borel theorem may be applied to get a finite sub-collection of 
this collection which covers K. Let such a finite sub-collection 
be chosen and let Hi, He, -- - , Hm be the finite collection of n- 
polygons formed from this collection when each pair of rec- 
tangles of the collection that have interior points in common, and 
that have the further property that the subsets of K belonging 
to them are represented by functions of the same ” — 1 variables, 
is replaced by their sum and this process is continued until no 
two of the sets H;, -- - , Hy which have interior points in com- 
mon have the same —1 variables of the set (x, - - - , X,) as in- 
dependent variables in the functions that represent the subsets 
of K that they contain. Let H/ be the boundary of H; and p bea 
point of K that belongs to H—(H’+H + --- +H,'). Let hp 
be the maximal connected subset of H—(H’+Hy + - - -+ Hn!) 
that contains p, together with the boundary of this maximal 
connected subset. If [z,] denotes the collection of sets obtained 
in this way, then [h,] consists of a finite set, Mi, he, - -- , hg, of 


* The terms “complex,” “cell,” “circuit,” “manifold,” ---, are ‘used with 
the meanings given to them in Veblen’s book, loc. cit. 
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n-polygons (interiors and boundaries) each of which has its 
face (n—1)-polygons subsets of the faces of H, Mi,---, Hm. 


LemMA 1. Every point of K 1s a limit point of a subset of K 
that ts interior to some one of the polygons hy, he, - - - , hg. 


Proor oF Lemma 1. The connectivity of K shows that any 
point of K which is interior to one of the sets fi,---, hy, isa 
limit point of points of K interior to this. If p: (ai, ae, - - - , an) 
is a point of K not interior to any h;, p is interior to some H, 
of the set Hi, --- , Hn, and, with a suitable permutation of the 
subscripts of the x’s, the points of K that belong to H, are 
solutions of the equation x,=f(x2, - - - , x,). We may therefore 
pick a sequence of points ~;:(@u,---, Gin), (¢=1, 2,---), 
of K with p as its sequential limit point and such that aa, 
, (t=1, 2,--- ). If is not a face that 
contains p and belongs to any polygon of the set ,---, hg, 
then infinitely many of the points ; are interior to some one 
of the finite set M4, -- - , 4, and pis on the boundary of this set. 
If x =a, is a face that contains p and belongs to one of the h’s, 
then this face belongs to one of the polygons H,, s¥r, in which 
an equation x2=g(x1, x2, - - - , X,) holds (after a suitable choice 
of subscripts on the x’s). If we make use of the single-valuedness 
and continuity of f and g, we are able to choose the points p; 
so that they have the additional property a (¢=1,2,--- ). 
With this choice of the points f:, po, - - - , only a finite number 
of them will lie on faces of the polygons fy, - - - , 4, and hence 
infinitely many of them will be interior to some one of this 
finite set of polygons and will be on the boundary of such a 
polygon. This completes the proof of the lemma. 


Lemma 2. Let K; be the subset of K that ts on the boundary of 
h; and is such that each point of K; 1s a limit point of points of K 
that are interior to h;. The set K; 1s a finite collection of (n—2)- 
circuits each of which ts the boundary of an (n—1)-cell that is a 
subset of K and 1s interior to hj. 


ProoF oF LEMMA 2. We use mathematical induction. The 
case n =2 yields a set of plane polygons for M, he, - - - , 4g, with 
faces parallel to the coordinate axes. Let 4; be a subset of H, 
and let x2= f(x,) be the equation associated with H,. Since this 
equation is satisfied by the subset of K in hj, it follows that K; 
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has at most one point, [c, f(c)], in any face x1=c of h;. If h; has 
a face x2=c which contains a point of K;, then such a face must 
belong to a polygon of the set i, - - - , H» in which an equation 
x, = (x2) holds, since H, has no face of the form x= constant 
which contains a point of K. The equation x,=g(x2) yields at 
most one point of K; on this face. The set K; consists of a finite 
number of zero cells and the single-valuedness of f and g shows 
that each of these can be on the boundary of at most two maxi- 
mal connected subsets of K that belong to the interior of hy. 
If & is a maximal connected subset of K that is interior to hi, 
the equation x2 =f(x,) establishes a one-to-one continuous corre- 
spondence between k; and a closed interval on the x axis, 
where k; is k together with its boundary. The set k, is therefore 
an (m—1)-complex consisting of an (m—1)-cell interior to h; and 
its (n—2)-circuit boundary composed of two of the zero cells 
of K;. Since each point of K; is on the boundary of at least one 
set of type & and is not on the boundary of more than two such 
sets, it follows that the lemma is true for the case = 2. 

Let the lemma hold up to and including the case n—1. In the 
case of m variables, let h; be one of the polygons of the set 
hi, --- , hk, and let H, be a polygon of the set H;,--- , Hm that 
contains h;. Let the equation x, =f(x2, - - -, x.) hold for the sub- 
set of K that belongs to H,. The subset of K; that belongs to 
any face of the form x;=c, (j=2,--- , 2), satisfies the equation 
The single-valuedness of F together with an application of 
the lemma for the case n—1 shows that this intersection con- 
sists of a finite number of (n—2)-cells and their bounding 
(n —3)-circuits. If K; intersects a face of the type x1=c, where 
c is a constant, then such an intersection satisfies an equation 
of the form x2= (x1, X3, - - - , Xn) (since such a face must belong 
to some H; other than H,). The single-valuedness of g together 
with an application of the lemma for »—1 shows that this in- 
tersection is a finite set of (n—2)-cells together with their 
bounding (m—2)-circuits. Let k be a maximal connected sub- 
set of K that is interior to h; and let k; denote k together with 
its boundary. The equation x,=f(x2, - - - , x,) establishes a one- 
to-one continuous correspondence between k; and an (n—1)- 
complex [composed of an (m—2)-circuit and the (n—1)-cell 
that it bounds] in the hyperplane x,=0. Hence &; is an (n—1)- 
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complex consisting of an (7—1)-cell and its bounding (m—2)- 
circuit. The lemma follows at once when it is noted that each 
point of K; is on the boundary of at least one maximal con- 
nected subset of type k and (from the single-valuedness of 
the functions f and g) no such point is on the boundary of more 
than two sets of type k. 

PROOF OF THEOREM 1. The theorem follows at once from the 
lemmas. The set K is an (m—1)-complex composed of the 
(n—1)-cells of Lemma 2 together with their boundaries which 
are the (m—2)-circuits described in that lemma. Lemma 1 
shows that all of K belongs to this complex, while the fact that 
the (n—1)-cells are mutually exclusive follows from the ob- 


servation that no two of the sets ,---, h, have interior 
points in common. A subdivision of the (m—2)-circuits of this 
complex into cells of orders n—2, n—3, - - - ,0 is obtained when 


the reasoning used in the proof of Lemma 2 is repeated, with 
slight verbal modifications, for the (s—1)-polygons obtained 
on the faces of Mi, - - - , Ag. 


THEOREM 2. Under the hypotheses of Theorem 1, if the set K 
is interior to H, K 1s a closed (n—1)-manifold. 


Proor. From Theorem 1, K is an (n—1)-complex. Since K is 
interior to H, we may make the neighborhood Hp of Theorem 1 
so that it is interior to H. The equation x;=(x%,---, xj;4, 
Xj41,°°*, Xn) establishes a one-to-one continuous correspond- 
ence between the subset of K in Hp and the interior and bound- 
ary of an (w—1)-rectangle in the hyperplane x;=0. Hence the 
subset of K in Hp is an (n—1)-cell and boundary and thus each 
point of K has a neighborhood which is an (m—1)-cell. Hence 
K isa closed (n—1)-manifold.* 


Coro.iary. Jf K is interior to H and the hypotheses of Theo- 
rem 1 are satisfied, K is an (n—1)-circutt that forms the boundary 
of an n-cell interior to H. 


THEOREM 3. Let the real function f(x1,---, Xn) be contin- 


* This theorem would also follow as a corollary to the proof of Theorem 1 
if it were observed that this proof shows each (nm —2)-cell of the complex K to 
be on the boundary of at least one but not more than two (m—1)-cells. When 
K is interior to H, the single-valued functions that define K in a neighborhood 
of any point p make each (m—2)-cell incident with exactly two (m—1)-cells. 
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uous in an open portion D of the space of the n real variables 
(x1,---, Xn). Let H be an n-rectangle together with its interior 
which is a subset of D and let K be the points of H which satisfy 
S(x1,-- +>, X,)=0. For each point p of K, let there exist an n- 
rectangular neighborhood throughout which some one of the dif- 
ference quotients a;, (j=1,2,---, m), is definite in sign, where 


Xx; 


a; 
Under these hypotheses, the set K is an (n—1)-complex. Further- 
more, if K is interior to H, K is a finite set of closed (n—1)- 
manifolds. 


PRooF. This theorem is an immediate consequence of Theo- 
rems 1 and 2 when account is taken of an implicit function 
theorem by Hedrick and Westfall.* This implicit function theo- 
rem applies directly to show that the hypotheses of Theorem 1 
are satisfied for each connected subset of K. The same implicit 
function theorem shows that K consists of a finite number of 
maximal connected subsets. The latter fact follows from the 
observation that the sum of infinitely many such subsets would 
have a limit point in K and the uniqueness part of the im- 
plicit function theorem would break down at such a limit point. 
The conclusions of Theorem 3 follow from the conclusions of 
Theorems 1 and 2. 


THEOREM 4. Let H:A;Sx;S5B;, (¢=1, 2,---, ), be the in- 
terior and boundary of an n-rectangle in the space of the n real 
variables (x;,---,%X,) and let K be a closed, connected subset of 
H. For each point p of H, let there exist an n-rectangular neighbor- 
hood (G=1,---, m), of p such that the subsei 
of K that belongs to H, is identical with the set of points which 
satisfies a unique system of r equations: 


+3, = 5,449 +i, = Xin), 
where ji,---, jn tS an arrangement of the indices 1, 2,---,mn 
that is fixed for each Hy, and where the functions g,,---, g, are 


* Loc. cit. 
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continuous and satisfy Api,<2r<Bp;, om 
the point set AyiSxiSByi, jn). Under these 
hypotheses, the point set K is an (n—r)-complex. 


ProoF. Let n-polygons fy, - - - , 4, be constructed as they were 
in the proof of Theorem 1 (with the variation that the role of the 
single function f of Theorem 1 is now played by the r functions 
£1, °° * , Zn). Consider the subset k of K that belongs to h; and let 
the notation be chosen so that 
Xr = 2r(Xr41,° °°, Xn) are the equations satisfied by the points 
of k. The point set 2 is in one-to-one continuous correspondence 
with a set of points k’ in the n»—r+1 plane: x.=0, -- - , x,=0 if 
we let the point P(x1, x2, - - , Xr, Xra1, Xn) of k correspond” 
to the point P’(x;, 0, 0,---, 0, x41,---, xn) of k’. Further- 
more, the set k’ satisfies the equation x;=g1(%,41,---, Xn)- 
An application of Theorem 1 for the cdse »—r+1 shows that 
k’ is an (n—r)-complex. Since k is in one-to-one continuous cor- 
respondence with k’, it follows that k is also an (n—1r)-complex. 
An application of this same type of reasoning shows that the 
subset of k that belongs to any face of 4; as well as the subset of 
k that is common to a face of h; and a face of h;, 71, is an 
(n—r—1)-complex. It follows that K is an (n—r)-complex with 
its (n—r)-cells interior to the polygons My, - - - , 4, and that the 
(n—r—1)-circuits that bound these cells lie in the boundaries 
of these polygons. 

An adaptation of the proof of Theorem 2 yields the following 
theorem. 


THEOREM 5. Under the hypotheses of Theorem 4, tf the set K 
ts interior to the rectangle H, then K 1s a closed (n—r)-manifold. 


THEOREM 6. Let the real functions fi(xi1,---, Xn), 
-- Xn) be continuous in an open portion D of the 
the n real variables (x;,---, Xn). Let (t=1,---, 
n), be an n-rectangular vation which is a subset of D fi let K 
be the set of points of H which satisfy the equations f,(x1, -- - , Xn) 
, fr(xi,---, Xn) =0. For each point p of K let there 
exist an n-rectangular neighborhood of p and an arrangement 
ju--+, Jn Of the indices 1, 2,---, m such that if yi=x;,, 
then the difference Jacobian 
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Gir 
Go, Ae, 
J= 
Gry Gro * 
= P 
[ye — ye] 


as well as the elements of the principal diagonal and the minor ob- 
tained by deleting the first i rows and the first i columns, (1=1, 
2,---, 7-1), are definite for all choices of the points in this 
neighborhood. Under these hypotheses, the set K is an (n—r)- 
complex. Furthermore, if K is interior to H, it is a finite set of closed 
(n—r1r)-manifolds. 


Proor. An application of the Hedrick-Westfall implicit 
function theorem (loc. cit.) shows that K consists of a finite 
collection K;,---, Km of maximal connected subsets each of 
which satisfies the hypotheses of Theorem 4. An application 
of Theorem 4 to each of these sets yields the fact that K is an 
(n—r)-complex. In the case where K is interior to H, Theo- 
rem 5 shows that Ki, - -- , Km are closed —1r)-manifolds. 

In conclusion, it might be remarked that the hypotheses of 
Theorems 3 and 6 do not require the existence of derivatives of 
the functions that enter into these theorems.* On the other 
hand, the hypotheses of these theorems are met if the ordinary 
implicit function theorem hypotheses (involving derivatives of 
the first order) are valid. This omission of derivatives seems 
desirable since properties of analysis situs are not dependent 
upon derivatives. The assumption of continuity seems more 
essential since the transformations and correspondences of 
analysis situs are required to be continuous. 


UNIVERSITY OF CALIFORNIA AT Los ANGELES 


* An interesting example of a function that meets the hypotheses of these 
theorems and of the Hedrick-Westfall theorem but not those of the ordinary 
implicit function theorem, is obtained by making use of the well known ex- 
ample of a continuous, monotone, non-absolutely continuous function (see Hille 
and Tamarkin, American Mathematical Monthly, vol. 36 (1929), pp. 255-264). 
If x is added to this function, an increasing function is obtained. The Hed- 
rick-Westfall theorem applies directly to yield an inverse function x=g(y). 
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REDUCIBLE BOOLEAN FUNCTIONS 
BY J. C. C. McKINSEY 


In this note I establish a condition that a Boolean function 
of m variables, say f, be reducible to a product of two Boolean 
functions f,; and f2, where f involves variables not occurring in 
fi; and, similarly, that f be reducible to fi+/fe, or to fi 0 fe, or 
to f:Afe.* These results are of interest in connection with the 
general theory of Boolean operations, since every Boolean oper- 
ation can be regarded as a Boolean function. 

In order to state my results briefly, I use the symbol ©, which 
stands ambiguously for any one of the four operations X, +, 
o , A. Thus each of my theorems really comprises four theo- 
rems, which can be obtained from the given theorem by substi- 
tuting first X for © throughout, then +, then o , and then A. 
The theorems now follow. 


THEOREM 1. Jf a Boolean function 


Xn) 


be given, then a necessary and sufficient condition that there exist 
a g and anh, so that 


f(x, Xn) g(x, Xp) ® h(xq, Xn), 


(qqspt+1), 
is that 


* The operation a o 6 is defined by a 0 b=ab’+a’b; and the operation a\b 
is defined by aAb=ab+-a’b’. These operations, which are mutually dual, are as- 
sociative and commutative, and satisfy the further laws: (a o b)’=a 0 b’ =aAb, 
ao 1=aA0=a’, a0 a=adAa’=0, 2 =aAl1 =a. For a further discussion, see 
Bernstein’s paper, Postulates for Boolean algebra involving the operation of com- 
plete disjunction, to appear in the Annals of Mathematics. For a detailed treat- 
ment of ao}, see the two papers by M. H. Stone: Postulates for Boolean 
algebra and generalized Boolean algebra, American Journal of Mathematics, 
vol. 57 (1935), pp. 703-732, and Subsumption of the theory of Boolean algebras 
under the theory of rings, Proceedings of the National Academy of Sciences, 
vol. 21 (1935), pp. 103-105. Stone writes aAb for what I designate by ao 5, 
and he does not discuss the relation which I denote by aAb. 
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identically.* 


ProoF. I first prove the theorem for the case that g=p+1. 
To see that the condition is necessary (when g = +1), suppose 
that there exists a g and an h so that 


(1) f(as,- ++, tn) = Sp) , Xa). 


Then 
= [g(x1, +, Bp) @ 


as was to be shown. 
To show that the condition is sufficient (when g= +1), sup- 


pose that f(x:,---,%,) is such that (2) holds. We must now 
distinguish the four cases. If @ = X, define 


» Xp) > D f(x, » Xp, Zp+1, °° * Zn); 


z;=0,1 


h(x p41, ° es » Xu) - 5 Zp, °° » Xa). 


z;=0,1 


Then 


g(x, Xp) A(X p41, Xn) 


-| DX f(a, - | 


2;=0,1 


* Or, what amounts to the same thing, that the stated condition hold for 
the x's, y’s, z’s=0, 1. Thus whether the condition is satisfied can be seen di- 
rectly from the discriminants of f. 
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z;=0,1 
2z;=0,1 
= f(x, - Dd - » Me) 
zj=0,1 


= f(x, Su)» 
If @ =+, define 
By) II f(s, - - - » Xp, Zpti,* » Sa); 


z;=0,1 


and proceed as above. If @= 0, define 
g(x1,---, Xp) = tp, 0,---,0), 
p41, » tn) = f(0,--- , 0, , 
Then 
g(¥1, °° Xp) , Xn) 
= f{(0,--- , O)of(m1,---, , 0) 
o f(0,--- , 0, Xn) 
= f(0,--- , f(0,--- , O)o f(x, --- , Xn) 
Oo , 
If @ =A, define 
g(¥1,°--, Xp) = f(0,--- , OAf(x1,--- , 0,--- , 0), 


and proceed as above. This completes the proof of the theorem 
for the case g=p+1. 
For the general case, to say that 
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holds for every x, - - - , Xp is equivalent to saying it holds for 
Xq,°-*, Xp=0, 1. Hence saying that (3) holds for every 
%i,° °°, X, is equivalent to saying that the following equa- 
tions hold for every x1, - - - Xn: 


m= ,%e-1,1,--- ,1) A(1,- --.,1, Xn); 
wats 


It will be noticed that each discriminant of g(x:, --- , x»), and 
each discriminant of h(x,,---, xn), occurs in just one of the 
equations (4). Hence to say that there exists a g(x1,--- , Xp) 
and an h(x,, - - - ,X,) so that (3) holds identically is equivalent 
to saying that there exist elements g(1,---,1,1,---,1),---, 
1, 0,---, 0) so that the first equation of (4) holds identically, 
and similarly for each of the other equations of (4). Hence, by 
the first part of the proof, to say that (3) holds identically is 
equivalent to saying that the following set of equations hold 
identically : 


® f(y, 5 1, 1, Vptl, » Yn) 
= f(%1,--- » %q-1; Fett » 


® f(y, » » 1, » Xa), 


(5) 


® f(y, » Fer, 0, 0, Xp41,° » Xa). 


But the set (5) is equivalent to the single condition given in the 
statement of the theorem. 

I now give a partial generalization of Theorem 1 to the case 
where f(x, --- , Xn) is reducible to a product (or sum, -- - ) of 
three functions. The generalization is not complete, in that it 
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covers only the case where no two of the three functions involve 
a common variable. The proof, which is closely analogous to the 
first part of the proof of Theorem 1, is omitted. 


HEOREM 2. If a Boolean function f(x, --- , Xn) be given, then 
a necessary and sufficient condition that there exist functions g1, g2, 
g3 so that 


Xn) 
ts that 
identically. 


From Theorems 1 and 2 we have immediately the following 
theorem. 


THEOREM 3. If there exist functions g, and go and also functions 
gs and g, so that 


then there exist functions k1, ke, ks so that 
fl%s, +++ 
Theorems 2 and 3 are readily generalized to the case where 
we express f as a product (sum, ---) of any finite number of 


other functions. 
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ON GENERALIZATIONS OF LENGTH AND AREAt 
BY J. F. RANDOLPH 


1. Introduction. In the Lebesgue theory of integration, if G 
is a bounded Lebesgue measurable point set on the x axis and 
f(x) isa non-negative bounded Lebesgue measurable function on 
G, then the plane set H, consisting of all points (x, y) such that 
x is on G and 0SySf(x), is Lebesgue plane measurable and 
m® H = {¢f(x)dx. This relation may be proved by showing first 
that if h is a positive number, then the set H,: [xin G, OS yh] 
is Lebesgue plane measurable and 


(A) = hmG, 


that is, the “area” of Hj; is its “base” times its “altitude”. 

C. Carathéodory, W. Gross, and others have defined linear 
measure for sets not necessarily on a line, plane measure for 
sets not necessarily on a plane, and in general p-dimensional 
measure for sets in g-dimensional space, which are generaliza- 
tions of the notion of curve length, surface area, and so on. 
Fundamental and simple as it seems, the question whether the 
generalizations of length and area under these definitions pre- 
serve, as do Lebesgue’s, the euclidean relation that area is the 
product of length by length, has received no attention. In this 
paper we discuss, without answering completely, the simplest 
phase of this question. 


2. Axioms on General Measure. We first point out some facts 
concerning general measure. 

By postulating the existence of a set function satisfying five 
axioms, Carathéodory [2]{ developed a general theory of meas- 
ure in which most of the theorems of the usual Lebesgue theory 
have an analog. Hahn [4], page 444, modified Carathéodory’s 
fifth axiom, and by its use proved also the important relation 
that the inner measure of a set is the upper limit of the measures 
of its closed subsets. Hahn’s modified axiom is as follows. 


t Presented to the Society, September 12, 1935. 
~ Numbers in brackets refer to the bibliography. 
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Axiom V’. The outer measure of a set 1s the lower limit of the 
measures of all containing sets each of which is the intersection of 
a countable number of open sets. 


3. Carathéodory’s Specific Measures. Carathéodory also gave 
the following specific method of attaching a number L*A toa 
set A in a euclidean space R, of g dimensions. 

With p a positive number let Ui, U2, - - - be a sequence of 
convex point sets open in the space R,,{ each with diameter 
less than p, whose union contains A. With d;, the diameter of 
U; consider the sums d,+d.+ --- for all such sequences of 
point sets. Designate the greatest lower bound, which may 
be +, of such sums by Z,A. Then L,A does not decrease as 
p decreases. Thus as p—0, L,A approaches a limit, finite or in- 
finite, which in either case is called the outer linear measure of 
A and is represented by L*A. 

The outer plane measure L*®A of a set A is also defined by 
means of open convex sets Ui, U2, - - - , each with diameter less 
than p, except that d; is replaced by the two-dimensional di- 
ameter of U;,. The two-dimensional diameter of an open convex 
set is the least upper bound of the Lebesgue plane measures of 
the projections of the set on planes of all possible orientations. 
Arguments similar to those for linear measure show that plane 
measure also satisfies Hahn’s axiom. 


4. Statement of the Question. The simplest phase of the ques- 
tion under discussion for Carathéodory measure may now be 
stated as follows. 


If A is a plane Carathéodory linearly measurable point set with 
LA finite, is the cylindrical set J,:[(x, y) in A, OS2Sh] Cara- 
théodory plane measurable and if sois L® J,=h LA? 


5. An Inequality for Carathéodory’s Measures. We first prove 
the following theorem. 


THEOREM 1. [f the set A has outer linear measure L*A finite, 
then the outer plane measure L*® J, of Jy is less than or equal to 
hL*A. 


With p a positive number less than unity, let Ui, U2, -- - 


¢ Carathéodory did not assume the sets U; to be open, but proved that the 
same number would be obtained if open convex sets were used. 
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be a sequence of plane convex point sets whose union contains A 
and for which d;<p*/2 and <L*A +p. Now let N; be the 
sequence of integers such that h S N;.(d,)!/? Sh+(d;)!/? and form 
the three dimensional sets V;, of all points (x, y, z) such that 
(x,y) isin and (m=1,2,---,N;). 

Then each Vi, may be included in a right circular cylinder 
with diameter of base d; and altitude (d;)'/?. Consequently the 
diameter of Vi, is not greater than (d;? +d;,)'/?<p. Thus, with 
D;, the two-dimensional diameter of V;.,, we have 


n 


But the projection on any plane of a right circular cylinder with 
diameter of base 6 and altitude a may be included in a rectangle 
with dimensions 6 and (6?+a*)'?. Thus Di, +d;)'/? 
S(h+(di)”) (0 < (h+p) Conse- 
quentlyL,” (Ji) (p < (p+1)"2(L*A +p). 
But this is true for each p so L* J, <hL*A. In particular, if A is 
Carathéodory linearly measurable, then J; is plane measurable, 
and 


(a) hLA. 


This follows since any cylindrical set of altitude h with a closed 
subset K of A as base is a closed subset of J,. Consequently, 
the outer plane measures of the part of J; not in this closed sub- 
set is less than or equal to hAL(A —K), which may be made arbi- 
trarily small by a proper choice of K. 

The question turns then on the reverse inequality 


(b) L®J, 2 hLA. 


This inequality, which seems on first thought the more plausible 
of the two, yields to nd method of attack we have been able to 
devise. 


6. Discussion of Two Measures. By introducing modifications 
AA and A® J; of Gross’ definitions of measures, we establish an 
inequality corresponding to (b). The situation is, however, 
again disconcerting as we are unable to establish for these meas- 
ures the inequality corresponding to (a). 
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A comparison of the numbers assigned by the two definitions 
gives the desired relation between the generalizations of length 
and area for a certain class of sets. For, as we shall show, 
L®J,2A°J, and thus ALAZL©J,2A°J,=hAA. Conse- 
quently, if LA =AA then ALA =L® J, =A® J, =hAA. We also 
obtain conditions on the set A sufficient for the equality 
LA =AA. Finally we show that our conditions are not necessary 
for the equality ALA =L® J,. 


7. The Gross Outer Measure. Following Gross, [3], page 156, 
we fix a rectangular coordinate system and a positive integer k 
and designate as a partial square the set of all points (x, y) 
such that p/2* Sx <(p+1)/2*, g/2*sy<(q+1)/2*, where p and 
q are integers. There is a countable number of partial squares 
containing the plane set A which we designate by w2, w?, - - - 
Let 6,‘ be the least upper bound of the Lebesgue outer measures 
of the projections of Aw# on lines of the plane,and form the sums 
S:(A) =) 5s, which may be +. Since consists of four 
partial squares wj',1, -- - , we have - 
Consequently, S:.(A) SSi4:(A), so that limz..S.(A), which 
may be +, exists. This limit is the Gross outer linear measure 
of A and is represented by $o*(A). 

The Gross outer plane measure ®,*°(A) of a three-dimen- 
sional set A is defined in a similar manner. 

This outer linear measure is shown by Gross to satisfy Cara- 
théodory’s first four axioms. Furthermore, it is seen that 
,*(A) is not less than the Lebesgue outer measure of the pro- 
jection of A on any line. Gross [3], page 158, shows that if 
@,*(A) is any other set function satisfying the same four axioms 
and the projection relation, then <@#(A); that is, 
®,*(A) is the minimum among such measures and is conse- 
quently independent of the coordinate system. 


8. The Outer \ Measures. The outer linear measure A*A we 
shall use is the greatest lower bound of the Gross linear measures 
of all those sets containing A which are the intersections of 
sequences of open sets. Thus A measure satisfies Carathéodory’s 
first four axioms, Hahn’s Axiom V’, and the projection relation. 
Consequently, it follows that the inner A measure A,A is the 
upper limit of the A linear measures of closed subsets of A. 

Furthermore, because Gross’ measure is the “smallest” in 
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the sense used above, A measure is the minimum of the mea- 
sures satisfying Axioms I-V’ and the projection relation. In 
particular, if K is a closed subset of A, A*(A —K)SL*(A —K). 
We thus see that if A is Carathéodory linearly measurable with 
LA finite, then A is also A linearly measurable. 

The converse of this relation—that if A is A linearly meas- 
urable, then A is Carathéodory linearly measurable—does not 
follow. For Besicovitch [1], page 456, and Saks [6] have both 
constructed closed sets, with positive finite Carathéodory linear 
measure, whose projection on any line has Lebesgue measure 
zero. Consequently, any Carathéodory non-linearly measurable 
subset of either of these sets (if such a subset exists) is still A 
linearly measurable since it has outer A linear measure zero. 


9. An Inequality for \ Measures. We shall now prove the fol- 
lowing theorem. 


THEOREM 2. If A is a plane A linearly measurable point set 
with AA finite then A* J, ShAA.F 


Let w2,w?,- - - be a sequence of partial squares whose union 
contains A. Then, with W;‘/ the partial cube. of all points 
(x, y, 2) such that (x, y) is in wé and j/2*<2<(j+1)/2', we 
see that >»;>_;W:‘/ contains J,. Then the projection p‘ of Aw# 
on a line of the plane is Lebesgue measurable. For a closed 
subset K of Aw projects into a closed subset K, of p‘ and 
m*(p'—K,) SA(Awi —K) and, from the A measurability of 
Aw; , the right side of this inequality may be made arbitrarily 
small by a proper choice of K. Thus the set P* of all points 
(x, y, z) such that (x, y) is in p‘ and j7/2*<2<(j+1)/2‘ is a 
Lebesgue plane measurable set which is the projection of 
J,W,*? on a plane parallel to the < axis. Consequently (see 
equality (A), §1) m®P#=(1/2*)mp‘. Thus with A;* the least 
upper bound of the outer Lebesgue plane measures of the 
projections of J,W;*/ on planes of all possible orientations, 
A, (1/2*)6#, and we see that J, 2hAA. 


10. A Sufficient Condition. We now see that a sufficient condi- 
tion that J, be Carathéodory plane measurable and have 


+ The asterisk is used on the left to indicate outer measure since we are 
not able to prove here, as in the case of Carathéodory measure, that the meas- 
urability of J, follows from that of A. 
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L®J,=hLA is that A be Carathéodory linearly measurable 
with LA =AA. Toward giving a condition under which LA 
=AA we make use of the density functions, as defined by 
Besicovitch [1], page 423. Following him, we shall call a point 
set A regular if A is Carathéodory linearly measurable and the 
density of A exists and equals unity at almost all points of A. 

From a special case of one of Besicovitch’s theorems [1], page 
426, it follows that at almost all points p of a regular set A there 
exists a line /(p) through p such that 27 and the Lebesgue mea- 
sure of the projection [Ac(p, r) |x») of Ac(p, r) on 1(p) are such 
that 


m[Ac(p, 
im 
r—0 2r 


Since m[Ac(p, r) ]up») SAAc(p, r) SLAc(p, r), we then see that 
lim,.oAAc(p, r)/(2r) exists and also equals unity at all points p 
of A except a set of Carathéodory (and consequently A) linear 
measure zero. 

Thus, corresponding to an arbitrary positive number e, there 
exists, for almost all points p of A, a sequence of circles with 
radii approaching zero, for each circle c(p, 7) of which 


(1 — e)2r < AAc(p, r) S LAc(p, r) < (1 + €)2r. 


=1. 


Let F represent the collection of all such circles. Since the 
density of A is bounded from zero by unity for almost all of A, 
we see from [5] Lemma 1, §10, that there exists in the family 
of circles F a sequence of mutually exclusive circles c(p, r) whose 
union contains almost all of A. We then observe that 


=2 LAc(pi, ri) < (1 + 2r; 
AAc(pi, 71) a 
l—e 


Since ¢ is arbitrary it follows that LA SAA. But AA SLA; hence 
we have the following result. 


THEOREM 3. [f A is a plane regular point set, then 
ALA = = APJ, = 


11. The Condition not Necessary. We now give an example of a 


| 
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set A which is not regular, but for which LA =AA. This set was 
constructed by Sierpinski [7], page 184, to show the existence of 
a set which is not regular. 

Let 7, be an equilateral triangle of side 1. In JT, form three 
equilateral triangles of side 1/3, each with a vertex and two 
sides in common with 7». Call the union of these three triangles 
T,. Now proceed with each triangle of 7; as was done with T¢, 
thus obtaining a set 72 consisting of 3* triangles each of side 
1/3*. In general 7, consists of 3" equilateral triangles each of 
side 1/3". The set A is then the intersection 7)7,7J2---. 

Since the projection of A on any side of J») completely fills 
that side, LA 21 and AA 21. On the other hand, for each n, 
the point set 7, is a covering of A by 3" convex point sets each 
with diameter 1/3". Thus Li;3.4 $3"(1/3") =1, so LA £1. But 
AA SLA, so we have LA =AA =1. 

To see that A is not regular, let p be a point of A. Then p 
belongs to some triangle of 7, for every n. Also the circle 
’ ¢(p, 1/3") contains all of one triangle of T,, and not more than 
one point of any other triangle of T,. Consequently, 

LAc(p, 1/3") 1/3 1 


21/3") 


We thus see that the lower density of A is less than or equal to 
1/2 at each point of A, and A is not regular. 
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ON TRANSFORMATIONS OF DOUBLE SERIES 


BY H. J. HAMILTON 


1. Introduction and Definition of Notation. A double series 
Def i-1%%: may be classified according to the behavior of the 
double sequence of its partial sums as follows. 
The sequence {s::} is ultimately bounded (abbreviated ub) if 
there exists a number Q such that s,; is bounded for all k, />Q; 
bounded (b) if in the preceding case Q can be taken to be zero; 
convergent (c) if limx,:..S%: exists (finite) ; bounded convergent (bc) 
if both b and c; ultimately regularly convergent (urc) if c, and if 
there exists a number Q such that limz..si: and lim:..Sx: 
both exist (finite) for all/ > Qand all k> 0, respectively ; regularly 
convergent (rc) if in the preceding case 0 can be taken to be zero; 
bounded ultimately regularly convergent (burc) if both b and urc. 

It is the purpose of the present paper to establish necessary 
and sufficient conditions on the matrix ||;,|| in order that, when- 
ever the series > jf ;<1Xx: is of a specified one of the above types, 
the transformed series )-°;21X;1b«: will be of a specified one of 
these types. The process of transforming will be indicated by an 
arrow; “sufficient” will be abbreviated by S., “necessary” by N. 
Thus N.b—c reads “a condition (or set of conditions) necessary 
that every bounded series have a convergent transform,” and 
S.b—c reads “a condition (or set of conditions) sufficient that 
every bounded series have a convergent transform.” 

Hardy* found conditions N. and S.rc—rc, and conditions 
S.b—rc, and established relations (6) and (8) below. Kojimat 
proved the necessity of Hardy’s conditions S.b—rc, and dis- 
covered conditions NV. and S.c—c. C. N. Mooret established 
conditions V. and S.bc—dc incidentally, in proving a theorem 


* Hardy, On the convergence of certain multiple series, Proceedings of the 
Cambridge Philosophical Society, vol. 19 (1920), pp. 86-95. This paper will 
be referred to as H. 

Tt Kojima, Theorems on double series, Thhoku Mathematical Journal, vol. 17 
(1920), pp. 213-220. This paper will be referred to as K. 

tC. N. Moore, On convergence factors in multiple series, Transactions of 
this Society, vol. 29 (1927), pp. 227-238. Let r=1, and fix a and 8 in Moore’s 
Theorem 1. 
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on Cesaro transforms of double series; the proof of (10) below is 
based on a suggestion 
by him. 

The seven types of 
series under consider- 
urc ation are related as in 
eae the diagram, where 
a burc the arrow indicates 
implication of the 
quality at its head by 

that at its tail. 

In §2 are listed the conditions to be used in the theorems; 
§3 establishes various implications of these conditions; §4 is 
devoted to necessity proofs, and §5 to sufficiency proofs. The 
results of §§4 and 5 are tabulated in §6, it being noted that if 
ucU, and vc V, where u, U, v, V represent classes of series, 
then S.U-—wv is at once S.(u, U)-—>(v, V) (four cases), and 
N.u-V is at once N.(u, V). 

Frequent use is made of the following decomposition of double 
sums, analogous to Abel’s partial sum formula for simple series, 
and due to Hardy.* 


m—1,n—1 


= 2 = y (a) 
k,l=l 
m—1 
+ SinAiodin (8) 
n—1 
> mi (y) 
l=1 
+ (8) 


= The several parts of the de- 
composition are lettered for future reference. 


2. Conditions. 


(a) ¥ | 


k,l=1 


* Hardy, On the convergence of certain multiple series, Proceedings of the 
London Mathematical Society, (2), vol. 1 (1903), pp. 124-128. 
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(b) > | Arba | = B< | =C < 
k=l l=1 
lim = 0, (k = 1,2,---); 
c 
= 0, (1 = 1,2,---): 
komo 
= 0 for 1 > Li, (k = 1,2,---); 
(cz) 


Aoidbi: = 0 for k > Ki, (/=1,2,---). 
(di) lim by; = 0, (k = 1, 2,--- ); lim by; = 0, (7 = 1,2,---). 
lo 


bu =O for 1 >Ji, (k =1,2,---); 
be =Ofork>I;, (1=1,2,---). 


(e) lim bur = 0. 


(dz) 


3. Implications of the Conditions. 


(2) (ca) implies (c:). (3) (di) implies (c:). 

(4) (de) implies (ce). (5) (de) tmplies (d:). 

(6) (a) and (b) imply 
k=1 
SA +C, (k =1,2,---). 
l=1 


(7) (a) and (b) imply the existence of 


loo 


(8) (a) and (b) imply 


D | lim A + B; | lim Anda | A+C. 
kel | lai | ko 


(9) (a) and (b) imply that the sequence {bir} is re. 
(10) (a) and (ci) imply (b). 
(11) (a) and (ci) imply 


lim | = 0; lim | = 0. 


ko 
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(12) (a) and (c:) imply that 


and that 


lim, 


(13) (a) and (d,) imply (e). 
(14) (a), (cx), and (e) imply (d;). 


Of these implications, the ones which are not obvious can be 
proved as indicated below. (Where symmetrical results are 
indicated, only the first is established.) ' 
PRooF OF (6). This follows from the identity, for arbitrary /, 


t-1 
(15) > = Arsbia — Anobit, (k = 1, 2, ) 
l=1 
ProoF oF (7). By (15), 
(16) lim = (k = i, ) 
l=1 


PRooF OF (8). This follows from (16). | 
Proor oF (9). This follows from the identity, for arbitrary 


s and 
Audi: = (Arobis — Arodet) 
k ial k=1 


e—1 
= >, — Bie + + — bu 


k=1 
s—1 t—1 
Anobia + Aobiur — bu + De. 
k=l 
ProoF oF (10). Let ¢ be arbitrary. For any s, whatever be 
>t, 


| Arobit| & | — Arobir | + | | 
k=l 


k=1 k=l 


8 r—1 
= Aubl| + | Ard: | 


keel i lat k=1 


k=w=1,l=t k=l 


& 


1936.) TRANSFORMATIONS OF DOUBLE SERIES 


Hence, by (c:) and the arbitrariness of s, 


(17) | Arobee| DO | 
kewl lost 
ProoF oF (11). Let ¢ tend to © in (17). 
Proor oF (12). By (10), (9), and (c:), the sequence { bur} is 
rc, and 
lim bg: = lim (k = 1,2,---). 
lo 
PRooF oF (13). See (3) and (12). 
PRooF oF (14). See (12). 
4. Necessity Proofs. (Only the first parts of symmetrical 
conditions are dealt with.) 


THEOREM 1. N.rc—ub are (a) and (b). 


The proof for (a) is contained in Theorem 12 of H. That for 
(b) can be obtained by slight revision of the first argument in 
Theorem I of K. 


THEOREM 2. N.urc—ub is (cz). 


By denial of the first part of (cz), there exists a sequence, for 
fixed p, of non-zero quantities, Aiob,:;, with /;>/;1. The series 
with terms 


1/(A10b px) , (k = p, =1;fori= 
ter = (k= pt+1,1 fori 


0, otherwise, 


~ 
me 
~ 


is urc. But, for arbitrary m>p and arbitrary 7, 


= (A10b pt;)/(A10b p1;) = 1, 


j=1 


THEOREM 3. N.urc—b ts (de). 


By denial of the first part of (de), there exists a sequence, for 
fixed p, of non-zero quantities, by:,, with 1; >/;1. The series like 
that defined in Theorem 2, with Awob,:, replaced by by:,, is urc. 
But for each 2, 


= pus) = i. 
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THEOREM 4. N.burc—c is (c;). 
Let » be arbitrary. The series with terms 
(k = p, P= 4;2,---), 
= 1)*', (k=p+i1,l=1,2,---), 
0, otherwise, 


is burc. But, for m>p and arbitrary 1, Omn => 
so that | Arodp.n4:| = | Om+1.n+1—Fmn| , which must tend to zero 
as m and tend to ©. 


THEOREM 5. N.b-—>c are and (e). 


The proof for (di) is given in Theorem II of K; (e) follows 
from Theorem 1 and (13) above. 


THEOREM 6. N.bc—urc are (d;) and (e). 


Conditions (a) and (c:) are N.bc—urc, by Theorems 1 and 4, 
respectively. The series with partial sums s,;=(—1)*/I, 
(k, l=1, 2,---) is bc. In (1), for fixed n, limm...(a) exists, 
by (a); limm..(8) exists, by (10) and (6); limn..(y) =0, by (c:). 
But by (12) and denial of (e), lim,,...(6) does not exist. Condi- 
tion (d;) follows from (14). 


THEOREM 7. N.burc—rc is (d)). 


Conditions (a) and (c:) are N.burc—rc, by Theorems 1 and 
4, respectively. The series with terms 


(—1)* =1, (k= 1,2,---), 
Xe = <(— 1)**' forl = 2, (k =1,2,---), 
0, otherwise, 


is burc. But om => so that | = | 
which must tend to zero as m tends to ©. Condition (d;) fol- 
lows from (12). 


5. Sufficiency Proofs. [(«), (8), (y), (6) are defined in (1).] 
THEOREM 8. S.b—b are (a) and (b). 


(a) is bounded, by (a); (8) and (y) are bounded, by (6); 
(6) is bounded, by (9). 
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THEOREM 9. S.ub—>ub are (a) and (cz). 


Suppose s;; bounded for k, 1>Q. Set K=max K,, (/=1, 
2,---,Q);L=max Li, (k=1,2,---,Q); R=max (Q, K, L). 
Since Ander (a) is bounded by 
12941] For n>R, (8) reduces 
to D-P-¢41 SinAiobin, which is bounded, by (2), (10), and (6). 
Similarly, for m>R, (y) is bounded. For m, n> R, (6) is bounded 
by (2), (10), and (9). 

THEOREM 10. S.ub—rc are (a) and (dz). 


The conditions are S.ub—c, by (4), (5), (13), and Theorem 
15 (below). For fixed for all m>max 
(J=1,2,---,m). Similarly, lim,..omn exists for m=1,2,---. 


THEOREM 11. S.rc—rc are (a) and (b). See Theorem 10 of H. 
THEOREM 12. S.bc—bc are (a) and (c1). 


By (10) and Theorem 8, the conditions are S.bc—b. Let m, 
n tend to ©. (a) converges, by (a); (8) and (7) tend to zero, by 
(11); (6) converges, by (10) and (9). 


THEOREM 13. S.b-—>rc are (a) and (di). 
Use (3), (10), and (13); and see Theorem 11 of H. 
THEOREM 14. S.c—c are (a) and (ce). 


Suppose s;; bounded for k, />Q. Define K, L, R, as in Theo- 
rem 9. As m, n tend to ©, (a) converges to 


R 2 R 
> + > SetAuber — 
k,l=Q4+1 k,l=Q41 


For n>R, (8) reduces to Which converges to 
zero, by (2) and (11). Similarly, it can be shown that (vy) tends 
to zero. The sum (6) converges, by (2), (10), and (9). (Compare 
the concluding argument in Theorem I of K.) 


THEOREM 15. S.ub—urc are (a), (cz), and (e). 


Suppose s;; bounded for k,/>Q. Define K, L, R, again as in 
Theorem 9. As m and 7 tend to ©, (a), (8), and (y) converge, as 
is seen by reasoning as in Theorem 14; (4) tends to zero, by (e). 
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Now fix 2>R. Then for all m>max (J=1, 2,---,m-—1), 
(a) becomes seAndir; (8) becomes SinArodin; 
and as m tends to © this expression converges, by (2), (10), and 
(6); (vy) converges to zero, by (2); (6) tends to zero, by (2) and 
(14). Similarly, it can be shown that lim,..¢m, exists for each 
m>R. 


THEOREM 16. S.burc—burc are (a) and (c)). 


The conditions are S.burc—bc by Theorem 12. Suppose si: 
regularly convergent for k, />Q. For fixed »>Q, as m tends to 
infinity, (a) converges, by (a); (8) converges, by (10) and (6); 
(y) converges to zero, by (ci); (6) converges, by (10) and (9). 
Similarly, it can be shown that for fixed m>Q, limn..Omn 
exists. 


THEOREM 17. S.urc —urc are (a) and (cz). 


The conditions are S.urcc, by Theorem 14. Suppose sz; 
regularly convergent for k, /]>Q. Define K, L, R, in a manner 
analogous to that used in Theorem 9. If »>R, it can be shown 
as in Theorem 15 that, as m—«, (a), (8), (y) converge. (6) 
converges, by (2), (10), and (9). 


6. Summary of Results. 


Transformation N. Conditions S. Conditions 

rc—> ub (a), (b) (a), (b) 
burc— ub (a), (b) (a), (b) 
be—> ub (a), (b) (a), (b) 
b— ub (a), (b) (a), (b) 
urc— ub (a), (b), (ce) (a), (cz) 
c—> ub (a), (b), (cx), (c2) (a), (cz) 
(a), (b), (ci), (c2) (a), (ce) 
b (a), (b) (a), (b) 
burc> 0b (a), (b) (a), (b) 
b> 5 (a), (b) (a), (b) 
(a), (b) (a), (b) 
urc> b (a), (b), (c1), (c2), (di), (de), (a), (de) 
6b (a), (b), (c1), (cz), (di), (de), (e) (a), (de) 
ub— (a), (b), (cr), (cz), (di), (dz), (€) (a), (de) 
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Transformation N. Conditions S. Conditions 

rw ¢ (a), (b) (a), (b) 
burc—m (a), (b), (a), (c1) 
be (a), (b), (a), 
b> (a), (b), (cr), (di), (e) (a), (di) 
urc—> ¢ (a), (b), (c1), (a), (cz) 
(a), (b), (c1), (cz) (a), 

ub— (a), (b), (c1), (cz), (d:), (e) (a), (c2), (e) 
rc be (a), (b) (a), (b) 
burc— be (a), (b), (a), (cx) 
be (a), (b), (cx) (a), (c1) 
b— be (a), (b), (ci), (di), (e) (a), (di) 
urc— be (a), (b), (ci), (c2), (di), (de), (e) (a), (dz) 
co be (a), (b), (cr), (cz), (ds), (de), (e) (a), (de) 
ub— be (a), (b), (ci), (c2), (di), (da), (e) (a), (de) 
rc— urc (a), (b) (a), (b) 
burc— urc (a), (b), (a), (cx) 
be— urc (a), (b), (ci), (di), (e) (a), (di) 
b— urc (a), (b), (c1), (di), (e) (a), (ds) 
urc— ure (a), (b), (ci), (c2) (a), (ce) 

c— urc (a), (b), (ci), (C2), (di), (e) (a), (cz), (e) 

ub— ure (a), (b), (cr), (cz), (di), (e) (a), (c2), (e) 
rc—bure (a), (b) (a), (b) 
burc—burc (a), (b), (cx) (a), (cr) 
bc—burc (a), (b), (ci), (di), (e) (a), (di) 
b—burc (a), (b), (ci), (di), (e) (a), (di) 
urc—burc (a), (b), (cx), (cz), (di), (de), (e) (a), (dz) 
c—burc (a), (b), (ci), (cz), (di), (de), (e) (a), (de) 
ub—burc (a), (b), (cx), (cz), (di), (de), (e) (a), (de) 
(a), (b) (a), (b) 
burc—> rc (a), (b), (cx), (di), (e) (a), (di) 
be re (a), (b), (ci), (di), (e) (a), (di) 
b— rc (a), (b), (ci), (di), (e) (a), (di) 
urc—> rc (a), (b), (cx), (cz), (di), (da), (e) (a), 
c> re (a), (b), (ci), (c2), (di), (de), (e) (a), (de) 
ub— rc (a), (b), (ci), (cz), (di), (de), (e) (a), (de) 


Those entries which do not follow from Theorems 1-17 can 
be deduced from accompanying entries by application of (2), 
(5), or (13). Such entries are underscored. 
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ON CERTAIN TWO-POINT EXPANSIONS OF 
INTEGRAL FUNCTIONS OF 
EXPONENTIAL TYPE 


BY I. J. SCHOENBERG 


1. Introduction. Hillel Poritsky* and G. J. Lidstonet found 
the following formal expansion 


(1) f(x) = fe — fe (O)An(x — 1), 

n=0 n=0 
where A,(x) are polynomials (of degree 27+1) defined by the 
generating function 


sinh xt cosech ¢t = #"A,(x). 


n=0 


Expansion (1) holds for any polynomial f(x) and solves formally 
the interpolation problem 


(2) fOP(1) = an, = bn, (n 2 0). 


An integral function f(x) is said to be of exponential type if 
the quantity 
log M(r) 
(3) = lim » 


which is called the type of the function f(x), is finite, M(r) de- 
noting the maximum modulus of f(x) on the circle | x| =f, 
Poritsky and J. M. Whittaker{ proved that the expansion (1) 


* Hillel Poritsky, On certain polynomial and other approximations to analytic 
functions, Transactions of this Society, vol. 34 (1932), pp. 274-331. 

¢ G. J. Lidstone, Notes on the extension of Aitken’s theorem (for polynomial 
interpolation) to the Everett types, Proceedings Edinburgh Mathematical So- 
ciety, vol. 2 (1930), pp. 16-19. 

tJ. M. Whittaker, On Lidstone’s series and two-point expansions of analytic 
functions, Proceedings London Mathematical Society, vol. 36 (1933-34), pp. 
451-469. In order to facilitate reference we use throughout Whittaker’s nota- 
tions. 
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is valid in the finite plane for all integral functions of type 


(4) v(f) < x. 
Whittaker investigated also the interpolation problem 
(S) fO(1) = an, = b,, (n 20), 


which is solved formally by the “generalized Abel expansion”* 
(6) f(x) = Malx) — — 2), 
n=0 n=0 


where the polynomials M,(x) (of degree 2”) are defined by the 
generating function 


cosh xt secht = i"M,(x). 
n=0 


Whittaker showed that the expansion (6) is valid in the finite 
plane for all integral functions of type 


T 
(7) vf) < 


The consideration of the functions sin mx and cos rx/2 shows 
that 7 and 7/2 are the best constants on the right sides of the 
inequalities (4) and (7), respectively, for these functions are re- 
spectively solutions of the systems (8) and (10) below. 

Our present purpose is to solve the unicity questions con- 
nected with the interpolation problems (2) and (5) for functions 
of exponential type. They are answered completely by the fol- 
lowing theorems. 


* See W. Goncharoff, Annales Ecole Normale, vol. 47 (1930), pp. 1-78; 
also I. J. Schoenberg, On the zeros of successive derivatives of integral functions, 
to appear in the Transactions of this Society. 

t It is of interest to mention here a theorem of F. Carlson which, in very 
restricted form, is as follows: An integral function f(x) of type y(f)<« which 
Satisfies the system 
(C) f(n) =0, (n=0, 1, 2,---), 
must vanish identically (see, for example, E. C. Titchmarsh, Theory of Func- 
tions, 1932, p. 186). Here there is no analog to Theorem 1 about the solutions 
of (C) of exponential type, for ¢(x) sin rx, with an arbitrary integral function 
¢(x), is a solution of (C). Hence such solutions can be of an arbitrary finite 
type. 
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THEOREM 1. The only functions of exponential type satisfying 
the system 


(8) = 0, £2") = 0, (n > 0), 


are the finite sine polynomials 


k 
(9) = > Sin (of type kr), 


with arbitrary constant coefficients c,. 


THEOREM 2. The only functions of exponential type satisfying 
the system 


(10) f2"(1) = 0, for*Y(0) = 0, (n 2 0), 
are the finite cosine polynomials of the form 


2v+1 
(11) f(x) = }, cos oa x, (of type (2k + 1)x/2). 


From Poritsky’s and Whittaker’s results (4) and (7), it fol- 
lows only that solutions of (8) and (10) must vanish identically 
if they are of types less than 7 and 7/?, respectively.* 


2. Proofs of Theorems 1 and 2. We shall use the following 
lemma of R. D. Carmichael.f 


Let f(x) be of exponential type not exceeding y and let it have 
the period w(>0). Let m= |[yw/2r]| denote the greatest integer not 
exceeding yw/2mr. Then f(x) has the form 


(12) f(x) = > 


where the f,’s are constants. 


* For a similar extension of a kindred result see A. Weinstein, Zum Phrag- 
mén-Lindeléfschen Ideenkreis, Abhandlungen Mathematisches Seminar, Ham- 
burg, vol. 6 (1928), pp. 263-264. 

+R. D. Carmichael, Summation of functions of a complex variable, Annals 
of Mathematics, (2), vol. 34 (1933), pp. 349-378, Theorem 2.4 on p. 362. A 
proof, omitted by Carmichael, is readily supplied by means of the Fourier ex- 
pansion of f(x), f(x), their Parseval relations, and Carmichael’s Theorem 2.1, 
p. 361. 
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Let f(x) be a solution of (8) of finite type; then f(x) is nec- 
essarily an odd function of period 2. For the equations (8) 
show that f(x) is odd about the points x=0 and x=1, whence 
f(x) = —f(—x) =f(x+2). Applying Carmichael’s lemma, for 
w=2, we find that f(x) has the form (9), for the cosine terms 
drop out since f(x) is odd. 

To prove Theorem 2 let us assume that f(x) is a solution 
of (10) of finite type; then f(x) is necessarily an even function 
of period 4. For the equations (10) show that f(x) is even 
about the point x=0 and odd about the point x=1, whence 
f(x) =f(—x) = —f(x+2) = —f(—x—2) =f(x+4). Carmichael’s 
lemma, for w=4, shows that f(x) is of the form 


(13) f(x) = > d, cos = x, 


the sine terms having dropped out since f(x) is even. Notice 
that f(x), as defined by (13), always satisfies the second of the 
equations (10); it also satisfies the first equation (10) pro- 
vided 

m/2] 


(14) f2P(1) = (— (— = 0, 


j=0 
(n = 0,1,2,---). 


The first [m/2]+1 equations of the system (14), regarded as a 
homogeneous system of linear equations in the d2;, suffice al- 
ready to show that d2;=0, (7 =0, 1, - - -, [m/2]). Hence (13) re- 
duces to the form (11). 


3. On Whittaker’s Solution of the Interpolation Problem (2). 
In order to find integral solutions of (2), Whittaker proceeds 
essentially as follows (loc. cit., Theorem 3, p. 457). Let 


an bn 
5 = — 2n = 2n 
(15) h(x) oat 1)*, g(x) 


and assume that these are integral functions. Let H(x) and G(x) 
be integral solutions of the difference equations 


H(x + 2) — A(x) = 2h(x + 2), 
G(x + 2) — G(x) = — 2¢(x), 


(16) 
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respectively. Then 


1 
(17) f(z) = S{H(@) + G(x) G2 »)} 


is an integral function satisfying (1). The proof is immediate, 
for (15), (16), and (17) imply 


(18) f(x) + f(2 — x) = 2h(x), f(x) + f(— x) = 2g(s), 


and these equations are equivalent with the system (2), in view 
of (15). 

If (2) is to have solutions f(x) of exponential type, then h(x) 
and g(x) must be of such type, as seen from (18). If 


q = max {7(h), v(g)}, 


it is known that equations (16) have solutions 7(x), G(x) of type 
not exceeding g, and then f(x), as defined by (17), is a solution 
of (2) of type y(f) =g. From Theorem 1 we know that all solu- 
tions of (2) which are of exponential type are obtained by add- 
ing to f(x) an arbitrary sine polynomial of the form (9). 

Carmichael has given very convenient expansions for the 
“principal sums” H(x) and G(x) (loc. cit., Theorem 2.5, p. 365). 
Introducing these expansions in formula (17), we get a two- 
point expansion of f(x) (that is, in terms of f‘*")(1) and f@"(0)), 
provided the type gq of f(x) is finite, whereas the Poritsky- 
Lidstone expansion (1) breaks down in general if g2=7. Similar 
remarks apply to the interpolation problem (5). 
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